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

Практика: http://judge.mipt.ru/mipt_cs_on_python3/
Telegram-группа: https://t.me/tkhirianov_mipt_cs_on_python3
Спонсировать: https://www.patreon.com/tkhirianov или https://www.paypal.me/tkhirianov

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

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

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