Изменения

Используем это свойство, чтобы окрасить компоненты вершинной двусвязности в различные цвета.<br>

=== Псевдокод второго прохода ===

'''function''' <tex>dfs</tex>(<tex>v</tex>, color, parent):

'''for''' <tex> u : (v, u) \in E</tex>:

'''else''' '''if''' up[<tex>u</tex>] <tex>\leqslant</tex> tin[<tex>v</tex>]

col[<tex>vu</tex>] = color

'''for''' <tex> v \in V</tex>:

'''if''' '''not''' visited[<tex>v</tex>]

dfs(<tex>v</tex>, -1, -1)

Ребра каждой из компонент вершинной двусвязности окажутся окрашенными в свой цвет.