152
правки
Изменения
Нет описания правки
'''if''' <tex>ret[u] > enter[v]</tex>
ребро <tex>(v, u)</tex> - мост
==Источники==
# [http://e-maxx.ru/algo/bridge_searching Сайт e-maxx]
# [http://en.wikipedia.org/wiki/Bridge_(graph_theory) Свободная энциклопедия - Википедия]
# [http://rain.ifmo.ru/cat/view.php/vis/graph-general/biconnected-components-2005| Визуализация поиска мостов]
==Литература==
Седжвик Роберт. Фундаментальные алгоритмы на C++. Часть 5: Алгоритмы на графах: Пер. с англ./Роберт Седжвик. — СПб.: ООО «ДиаСофтЮП», 2002. — С. 123-128
