69
правок
Изменения
Нет описания правки
=== Псевдокод ===
'''dfs'''(<tex>v, p</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 = p)</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> '''continueif'''<tex>ret[u] > enter[v]</tex> ребро <tex>(v, u)</tex> - мост
