Мосты. Компоненты рёберной двусвязности: различия между версиями

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 6: Строка 6:
* [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://github.com/indy256/codelibrary/blob/master/java/src/BiconnectedComponents.java CodeLibrary — Biconnected components, bridges and cut points]
* [http://github.com/ADJA/algos/blob/master/Graphs/BridgesSearch.cpp Algos — Algorithm for finding all bridges in the graph]
* [http://github.com/ADJA/algos/blob/master/Graphs/BridgesSearch.cpp Algos — Algorithm for finding all bridges in the graph]
* [http://github.com/ADJA/algos/blob/master/Graphs/CutpointsSearch.cpp Algos — Algorithm for finding all cutpoints in the graph]
* [http://github.com/ADJA/algos/blob/master/Graphs/CutpointsSearch.cpp Algos — Algorithm for finding all cutpoints in the graph]


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

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