Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Использование обхода в глубину для поиска цикла
46 байт добавлено
,
00:56, 10 апреля 2012
Нет описания правки
Сам цикл можно восстановить проходом по массиву предков.
[[Файл: Dfs_cycle.png|right|300px
| Момент нахождения цикла
]]
= Доказательство =
Анонимный участник
178.70.142.20
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы