Изменения

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

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

46 байт добавлено, 00:56, 10 апреля 2012

Нет описания правки

Сам цикл можно восстановить проходом по массиву предков.

[[Файл: Dfs_cycle.png|right|300px| Момент нахождения цикла]]

= Доказательство =

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/20448»