Алгоритмы на Python 3. Лекция №24 (весной 10-я)

Информатика. Алгоритмы и структуры данных на Python 3.
Хирьянов Тимофей Фёдорович
сайт курса: http://judge.mipt.ru/mipt_cs_on_python3/

Темы лекции:

• Обход графа в глубину (DFS).
• Выделение и подсчёт компонент связности.
• Проверка графа на двудольность.
• Выделение компонент сильной связности орграфа алгоритмом Косарайю.
• Топологическая сортировка через алгоритм Тарьяна.