Изменения
→Однопроходный алгоритм
== Однопроходный алгоритм ==
Можно найти компоненты реберной двусвязности за один проход , используя стек.
Алгоритм, если мы посетили вершину, то добавляем её в стек. Так же как раньше <tex>ret[v]</tex> и <tex>enter[v]</tex>. Теперь определим, когда надо окрасить компоненту.
