Изменения

Использование обхода в глубину для проверки связности

298 байт добавлено, 05:30, 9 декабря 2014

м

Добавлен раздел См. также

== Алгоритм проверки наличия пути из s одной вершины в t другую ==

=== Задача ===

'''if''' ('''not''' visited[v]) //проверяем, не находились ли мы ранее в выбранной вершине

dfs(v);

== См. также ==

*[[Обход в глубину, цвета вершин]]

*[[Лемма о белых путях]]

*[[Использование обхода в глубину для поиска цикла в ориентированном графе]]

[[Категория: Алгоритмы и структуры данных]]

[[Категория: Обход в глубину]]

47

правок