Алгоритмы на графах. Часть 2. DFS. Двудольность. Циклы. Топологическая сортировка. Поиск мостов.

Рекомендую подписаться на открытый канал. В нем обсуждаем программирование и не только: *** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Или написать в Telegram: *** Таймкоды: 00:00 Проверка графа на двудольность 14:32 Поиск цикла в ориентированном графе 21:44 Топологическая сортировка 32:27 Поиск мостов *** Теги: #алгоритмы #программирование #python *** Продолжаем разбор алгоритма DFS (поиск в глубину). В этом видео разбираем, как определять является ли граф двудольным, содержит ли циклы. Также обсуждаем вопрос топологической сортировки и поиска мостов в графе. *** Полезные ссылки: Все коды по графам: