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

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