Изменения

Перейти к: навигация, поиск
Псевдокод
=== Псевдокод ===
'''dfs'''(<tex> v </tex>)
<tex> time \leftarrow = time + 1</tex> <tex>enter[v] \leftarrow = time</tex> <tex>ret[v] \leftarrow = time </tex>
'''for''' всех <tex>u</tex> смежных с <tex>v</tex>
''if'' <tex>(v, u)</tex> — обратное ребро
<tex>ret[v] \leftarrow = \min(ret[v], enter[u])</tex>
'''if''' вершина <tex>u</tex> — белая
'''dfs'''(u)
<tex> ret[v] \leftarrow = \min(ret[v], ret[u]) </tex>
'''if''' <tex>ret[u] > enter[v]</tex>
ребро <tex>(v, u)</tex> — мост
Анонимный участник

Навигация