Изменения

Перейти к: навигация, поиск

Построение компонент рёберной двусвязности

33 байта добавлено, 08:32, 23 ноября 2011
Двупроходный алгоритм
если <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>'''
Вершины каждой из компонент реберной двусвязности окажутся окрашенными в свой цвет.
Анонимный участник

Навигация