212
правок
Изменения
м
→Двупроходный алгоритм
'''Первый проход:
[[Использование обхода в глубину для поиска точек сочленения|ищем точки сочленения с помощью обхода в глубину.]] , заполняем массивы <tex>tin</tex> и <tex>up</tex>. <br>
'''Второй проход:
=== Псевдокод второго прохода ===
* <tex>\mathtt{maxColor}</tex> изначально равен <tex>0</tex>, что эквивалентно тому, что никакое ребро не окрашено.
* <tex>\mathtt{color}</tex> хранит в себе цвет, компоненты, из которой вызвалась функция <tex>\mathtt{paint}</tex> для текущей вершины.
* <tex>\mathtt{parent}</tex> {{---}} это вершина, из которой мы попали в текущую.
