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