Компоненты сильной связности. Алгоритм Косараю-Шарира
Перейти к навигации
Перейти к поиску
Ссылки
- e-maxx.ru — Поиск компонент сильной связности, построение конденсации графа
- neerc.ifmo.ru/wiki — Использование обхода в глубину для поиска компонент сильной связности
- informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 2
- Лахно А. П. Поиск в глубину и его применение
- algs4.cs.princeton.edu/lectures — 4.2 Directed Graphs
- VisuAlgo — Graph Traversal
- CodeLibrary — Strongly connected components. Kosaraju's algorithm