Изменения

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

Обход в глубину, цвета вершин

2 байта убрано, 00:44, 4 мая 2011
Реализация
'''color.assign(n, 0);''' //в начале все вершины в графе ''не пройденные'', '''т.е. ''белые''.'''
for (int i = 0; i < n; ++i) //проходим по всем вершинам графа...
if (!visitedcolor[i]) //...не забыв проверить, были мы уже в очередной вершине или нет
dfs(i);
return 0;
Анонимный участник

Навигация