Изменения
→Псевдокод
=== Псевдокод ===
'''dfsfunction'''dfs(<tex> v </tex>) <tex> time = time + 1</tex> <tex>enter[v] = time</tex> <tex>ret[v] = time </tex> '''for''' всех <tex>u</tex> смежных с <tex>v</tex> '''if'' <tex>' (v, u)</tex> — обратное ребро <tex>ret[v] = <tex>\min</tex>(ret[v], enter[u])</tex> '''if''' вершина <tex>u</tex> — белая '''dfs'''(u) <tex> ret[v] = <tex>\min</tex>(ret[v], ret[u]) </tex> '''if''' <tex>ret[u] > enter[v]</tex> ребро <tex>(v, u)</tex> — мост
==См. также==