Изменения

Перейти к: навигация, поиск

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

Нет изменений в размере, 00:39, 25 мая 2012
Нет описания правки
Сам цикл можно восстановить проходом по массиву предков.
[[Файл: Dfs_cycle.png|thumb|300px|right| Момент нахождения цикла: зеленые синие ребра - уже пройденные, красное ребро - ведущее ведет в серую или черную , уже пройденную, вершину.]]
= Доказательство =
144
правки

Навигация