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