Изменения
→Двупроходный алгоритм
если <tex>ret(u) = enter(u)</tex>:
увеличиваем максимальный цвет
<tex>paint(u</tex>, максимальный цвет<tex>)</tex>
иначе:
<tex>paint(u</tex>, цвет<tex>)</tex>
...
обнуляем массив <tex>colors</tex>
если <tex>colors(v)</tex> = 0:
увеличиваем максимальный цвет
<tex>paint(v</tex>, максимальный цвет<tex>)</tex>'''
Вершины каждой из компонент реберной двусвязности окажутся окрашенными в свой цвет.