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