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