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