Изменения

Перейти к: навигация, поиск
м
Псевдокод второго прохода
'''if''' '''not''' visited[<tex>v</tex>]
dfs(<tex>v</tex>, -1, -1)
|width = "310px" |[[Файл:Vertex_doubleconnection_1.png‎‎|thumb|center|400px|Компоненты обозначены разным цветом]]
|}
<br clear = "all>
Ребра каждой из компонент вершинной двусвязности окажутся окрашенными в свой цвет.
<br>
212
правок

Навигация