170
правок
Изменения
м
Нет описания правки
<tex>\mathtt{ans}.\mathtt{reverse}() </tex>
'''function''' <tex>\mathtt{dfs}(u):</tex>
<tex>\mathtt{visited}[u] = true </tex>
'''for''' <tex>uv \in E(G)</tex>
Время работы этого алгоритма соответствует времени работы алгоритма поиска в глубину, то есть равно <tex>O(V+E)</tex>.
==См. также==
* [[Использование обхода в глубину для поиска цикла]]
== Источники ==
* Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. — Алгоритмы: построение и анализ, второе 2-е издание. Пер. с англ. — М.:Издательский дом "Вильямс", 20072010. — 1296 с. 653 — Глава 22656. Элементарные алгоритмы для работы с графами— ISBN 978-5-8459-0857-5 (рус.)
* [http://habrahabr.ru/blogs/algorithm/100953/#habracut Топологическая сортировка на habrahabr]
* [http://e-maxx.ru/algo/finding_cycle MAXimal :: algo {{---}} «Топологическая сортировка»]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обход в глубину]]
