Изменения

Перейти к: навигация, поиск

Использование обхода в глубину для поиска мостов

118 байт добавлено, 22:50, 20 октября 2011

Нет описания правки

'''if''' <tex>ret[u] > enter[v]</tex>

ребро <tex>(v, u)</tex> - мост

==Источники==

# http://e-maxx.ru/algo/bridge_searching

# http://en.wikipedia.org/wiki/Bridge_(graph_theory)

152

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/11579»