Написать алгоритм обхода графа
Привет,
Нужен алгоритм на Java.
Есть направленный граф, представленный в виде совокупности номеров вершин (1,2) (2,5) (3,6) и т.д. Первый элемент - начало, второй - конец. Вершина в себя же (1,1) идти не может.
Граф строится постепенно. Нужна функция, при каждом добавлении пары проверяющая, не приведет ли это к кольцу (возврат false) или true, если не приведет.
Пример: уже есть (1,2)(2,3), пытаемся добавить (3,1) - результат false. Если (1,3) - то true.
Граф может содержать до 2 тыс вершин, поэтому рекурсию использовать не надо :) Критерий выполнения работы - отработка алгоритма на графе с 2 тысячами вершин.
Заполнение графа происходит последовательно в 1 потоке.
Новости России
Москва Раскрутка Сайта. Раскрутка сайта Москва. SEO раскрутка сайта. Заказать раскрутку сайта. Раскрутка сайта ru.
Читайте также:
Вчера 20:12
Вчера 20:53
Вчера 19:39
Вчера 20:23
Moscow.media Частные объявления сегодня
Релиз трека. Релиз новой песни. Релиз сингла. Релиз Музыкального альбома.
За прошедшую неделю подмосковные росгвардейцы выезжали более 2100 раз по сигналам «Тревога» с охраняемых объектов
Выставка «Павка Корчагин — герой Поднебесной»
Раскрутка Сайта. Раскрутка сайта Москва. SEO раскрутка сайта. Заказать раскрутку сайта. Раскрутка сайта ru.
Стартовал физкультурно-спортивный фестиваль для людей с инвалидностью «Сочи-2024»
Детское радио поддерживает миссию «Заступник»
Недосягаемый эталон: 9 странных бьюти-процедур из разных уголков планеты
Главные инженеры сервисных локомотивных депо Северного полигона обменялись опытом организации технологических процессов и бережливого производства.
3 Negroni variations to try this fall
My husband and I just took our first kid-free vacation. It helped me realize how much he's changed since becoming a father.
Katie Santry's Viral TikTok Videos Lead to Police Investigation for Possible Body Buried in Her Backyard
We save HUNDREDS on UK attraction tickets with our free Blue Peter Badge – yes they still exist and anyone can get one
Объем межтерминальных перевозок увеличился более чем на 7% за 8 месяцев 2024 года – «Деловые Линии»
«Байкал Сервис» снизил тарифы для Братска
Релиз трека. Релиз новой песни. Релиз сингла. Релиз Музыкального альбома.
Умные очки Meta* использовали для слежки за ничего не подозревающими людьми
The Big Catch: Tacklebox is the hardest 3D platformer I've ever played, 8+ hours long, and a free to play 'prologue' to a bigger, better game on the way
I'm terrified for my free time after a few hours with the Dead Cells developer's new frantic co-op roguelike out this month
The Case of the Golden Idol has done so well that it's getting a free definitive edition upgrade
Disney Dreamlight Valley's next free update, Jungle Getaway, will introduce two new characters
Раскрутка Сайта. Раскрутка сайта Москва. SEO раскрутка сайта. Заказать раскрутку сайта. Раскрутка сайта ru.
ТСД SAOTRON RT41 GUN: практичный, производительный, надёжный
За прошедшую неделю подмосковные росгвардейцы выезжали более 2100 раз по сигналам «Тревога» с охраняемых объектов
Мари Краймбрери, Клава Кока, bearwolf и не только! Like FM устраивает звездный девичник
МОГУТ ОТКЛЮЧИТЬ НАТО И ВИРУСОВ. ЯДЕРНЫМ ОРУДИЕМ НЕ РАЗБРАСЫВАЮТСЯ, НО, ЕСЛИ НАТО, ЗНАЧИТ НАДО? "СУПЕР КАРДИНАЛ КРЕМЛЯ": Россия, США, Европа могут улучшить отношения?!
Индивидуальные кухни на заказ в Санкт-Петербурге
В Кремле анонсировали заседание Совета глав государств СНГ под председательством Путина
За прошедшую неделю подмосковные росгвардейцы выезжали более 2100 раз по сигналам «Тревога» с охраняемых объектов
Политолог Асафов: Путин обдумывает свои действия на три шага вперед
Пермский кот Крошик, весивший 17 килограммов, смог запрыгнуть на пуфик
Коллекционер приехал в Псков и привёз с собой своих Барби
Шанхай (ATP). 2-й круг. Медведев встретится с Сейботом Уайлдом, Циципас – с Нисикори, Шелтон поборется с Шаповаловым, Пол – с Фоньини
«Стали хуже после коронавируса»: Медведев неприличным образом привлёк внимание к проблеме с мячами
Тату, побег, анорексия. Как бунтуют дети Яковлевой, Успенской, Кафельникова
Кудерметова и Хаочин проиграли в матче за титул в парном разряде WTA 1000 в Пекине
Минск может получить от Москвы дополнительный кредит на замещение импорта
тает снег на висках прости аллах
Безопасный проезд организуют около школы № 9 и детсада № 19 в Дмитрове
Пермский кот Крошик, весивший 17 килограммов, смог запрыгнуть на пуфик
Музыкальные новости
Фото дня: 7 октября // Запоминающиеся кадры понедельника
Певица Бьянка рассказала о домогательствах известного певца в студии «Шоу Воли» на ТНТ
В Москве и Минске состоялись концерты Молодежного Белорусско-Российского симфонического оркестра под управлением Юрия Башмета
Концерт Дениса Мацуева в Новосибирске 5 октября перенесли из-за болезни артиста
Раскрутка Сайта. Раскрутка сайта Москва. SEO раскрутка сайта. Заказать раскрутку сайта. Раскрутка сайта ru.
ТСД SAOTRON RT41 GUN: практичный, производительный, надёжный
Мари Краймбрери, Клава Кока, bearwolf и не только! Like FM устраивает звездный девичник
За прошедшую неделю подмосковные росгвардейцы выезжали более 2100 раз по сигналам «Тревога» с охраняемых объектов
Уфа готовится принять гостей форума «Россия – спортивная держава»
Сафьян рассудит матч "Зенит" – "Оренбург"
Путин поздравил Рахмона с днем рождения в преддверии его визита в Москву
Уфа готовится принять гостей форума «Россия – спортивная держава»
Движение перекрыли из-за аварии с участием легковушки и мотоцикла в Москве
До конца года в столице благоустроят территории возле 41 транспортного объекта
Пробки на дорогах Подмосковья оценили в 5 баллов утром 7 октября
Массовая авария произошла на Варшавском шоссе в Москве
Путин отмечает день рождения
Лукашенко прилетел в Москву для встречи с Путиным
В Кремле заявили, что Путин встретится с Лукашенко 9 октября
"Кассандра" двинется на Ростов? Вадим Самойлов с военным оркестром. Охота на ворон и бобров. Тараканы под следствием. Энциклопедию отменили?
Врач Водовозов: симптомы FLiRT похожи на признаки ОРВИ
Сахарный диабет: Светофор здоровья показывает, как эта болезнь изменилась испокон веков с течением времени
Инвалид из Москвы оспаривает в Верховном суде ограничение родительских прав
Психолог Роман Цветков: «Ментальное здоровье женщин зависит от нас, мужчин»
Что изучает урология и какие заболевания лечит?
Нарышкин: Киев развернул террористическую войну без шансов на победу
Стоянов показал Брежневу пародию на него: «Думал, что все… Но человек оказался с большим чувством самоиронии»
Росгвардия обеспечила правопорядок на спортивных мероприятиях в Москве
Семь томичей примут участие в финале чемпионата "Абилимпикс" в Москве
Актриса из Новосибирска пришла на матч Динамо-Спартак с плакатом «Ищу мужа»
Лукашенко поздравил президента РФ Путина с днем рождения
Лукашенко: Минск ценит позицию Путина по развитию отношений с Белоруссией
Собянин: Ежегодно в Москве открывается около 150 промышленных предприятий
Собянин поздравил Путина с днем рождения и пожелал ему крепкого здоровья
Собянин: В проекте «Династии московской промышленности» уже более 100 семей
Сергей Собянин поздравил Владимира Путина с 72-летием
Новой 18-летней «Мисс России» вручили миллион рублей и корону из белого золота
Леус: Понедельник в Москве станет самым теплым днем недели
Что такое радиационный туман и опасен ли он
Момент массового ДТП с самосвалом на трассе М-2 попал на видео
Пермский кот Крошик, весивший 17 килограммов, смог запрыгнуть на пуфик
Архангельск станет одной из площадок Всероссийского марафона «Знание. Первые»
В Поморье более 4000 человек посетили мероприятия акции «День краеведческих знаний»
Фестиваль «Международные недели музыки» стартовал в Архангельске
Творческие коллективы со всей России выступили на фестивале в Павловском Посаде
Выставка рисунков
«За животных в ответе и взрослые и дети»,
к Всемирному дню защиты животных.
Главное за день: 5 октября
Познавательная беседа «Китай от А до Я».
Безногий дрессировщик хищников
Зарплаты псковских врачей за год выросли на 7% - аналитики
Детское радио поддерживает миссию «Заступник»
День рождения на работе. Даже праздник не отвлечет Путина от дел
Губернатор Воробьев и патриарх Кирилл открыли уникальный центр для слепоглухих в Сергиевом Посаде
