Изменения

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

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

Нет изменений в размере, 22:04, 25 сентября 2011
Псевдокод
dfs(int index)
color[index] = grey; // красит вершину в серый цвет
for (v : uv - ребраребро)
if ( color[v] == white )
dfs(v);
Анонимный участник

Навигация