Алгоритмы на Python 3. Лекция №24
Темы лекции:
- Обход графа в глубину (DFS).
- Выделение и подсчёт компонент связности.
- Проверка графа на двудольность.
- Выделение компонент сильной связности орграфа алгоритмом Косарайю.
- Топологическая сортировка через алгоритм Тарьяна.
#python #learn #algorithms
Мне нравится
Комментарий
Поделиться
