1
правка
Изменения
м
→Псевдокод
'''function''' paint(<tex>v</tex>):
maxColor++
last = -1 '''while''' stack.top() last != <tex>v</tex> '''and''' '''not''' stack.empty()
colors[stack.top()] = maxColor
last = stack.top()
stack.pop()
'''if''' up[<tex>u</tex>] > tin[<tex>v</tex>]
paint(<tex>u</tex>)
Так же после вызова dfs нужно не забыть в конце вызвать ещё раз paint.
Теперь две вершины имеют одинаковый цвет тогда и только тогда, когда они принадлежат одной компоненте реберной двусвязности.
