Изменения

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

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

1 байт убрано, 00:49, 10 апреля 2012
→‎Алгоритм
Сам цикл можно восстановить проходом по массиву предков.
[[Dfs_cycle.png|right|300px]] 
= Доказательство =
VVolochay
144
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/20446»

Навигация