212
правок
Изменения
Нет описания правки
<br>
Во время алгоритма совершается один проход <tex>dfs</tex>, который работает за <tex>O(|V| + |E|)</tex>. Внутри него совершается еще цикл, который суммарно выполняет <tex>O(|E|)</tex> операций, т.к. каждое ребро может быть добавлено в стек только один раз. Следовательно, общее время работы алгоритма <tex>O(|V| + |E|) + O(|E|) = O(|V| + |E|)</tex>
== См. также ==
* [[Использование обхода в глубину для поиска точек сочленения]]
* [[Стек]]
* [[Построение компонент реберной двусвязности]]
== Источники информации ==
