152
правки
Изменения
→Двупроходный алгоритм
Первый способ найти искомые компоненты - сначала определить критерий перехода в новую компоненту реберной двусвязности, а затем покрасить вершины графа в нужные цвета.
Первый проход определяет для каждой вершины <tex>v</tex> две величины: <tex>enter(v)</tex> - время входа поиска в глубину в вершину, и [[Использование обхода в глубину для поиска мостов#Функция | <tex>ret(v)</tex>]]
Определим критерий перехода к новой компоненте.
