Компоненты сильной связности. Алгоритм Косараю-Шарира: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 4: Строка 4:
* [http://informatics.mccme.ru/course/view.php?id=6 informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 2]
* [http://informatics.mccme.ru/course/view.php?id=6 informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 2]
* [http://informatics.mccme.ru/file.php/97/lakhno_dfs.pdf Лахно А. П. Поиск в глубину и его применение]
* [http://informatics.mccme.ru/file.php/97/lakhno_dfs.pdf Лахно А. П. Поиск в глубину и его применение]
* [http://algs4.cs.princeton.edu/lectures/42DirectedGraphs.pdf algs4.cs.princeton.edu/lectures — 4.2 Directed Graphs]
* [http://github.com/indy256/codelibrary/blob/master/java/src/SCCKosaraju.java CodeLibrary — Strongly connected components. Kosaraju's algorithm]
* [http://github.com/indy256/codelibrary/blob/master/java/src/SCCKosaraju.java CodeLibrary — Strongly connected components. Kosaraju's algorithm]


[[Category:Поиск в глубину и его приложения]]
[[Category:Поиск в глубину и его приложения]]

Версия от 05:30, 19 августа 2014