Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Использование обхода в глубину для поиска цикла
Нет изменений в размере
,
22:04, 25 сентября 2011
→
Псевдокод
dfs(int index)
color[index] = grey; // красит вершину в серый цвет
for (v : uv -
ребра
ребро
)
if ( color[v] == white )
dfs(v);
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати