Изменения

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

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

46 байт добавлено, 00:56, 10 апреля 2012
Нет описания правки
Сам цикл можно восстановить проходом по массиву предков.
[[Файл: Dfs_cycle.png|right|300px| Момент нахождения цикла]]
= Доказательство =
Анонимный участник

Навигация