Изменения

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

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

151 байт добавлено, 02:52, 10 ноября 2010
Нет описания правки
void dfs(int node_index)
{
color[node_index] = 1;// красит вершину в серый цвет
for (vector<int>::iterator i = graph[node_index].begin(); i != graph[node_index].end(); ++i)
{
dfs(*i);
if ( color[*i] == 1 )
outprint; // вывод ответа
}
color[node_index] = 2;// красит вершину в черный цвет
}
Анонимный участник

Навигация