Изменения

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

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

6 байт добавлено, 00:57, 10 апреля 2012
Нет описания правки
Сам цикл можно восстановить проходом по массиву предков.
[[Файл: Dfs_cycle.png|rightthumb|300px|right| Момент нахождения цикла]]
= Доказательство =
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/20449»

Навигация