Консультации

Разбор алгоритма поиска в глубину

Разбор алгоритма поиска в глубину

от Владислав Сычёв -
Number of replies: 1
http://informatics.mccme.ru/mod/resource/view.php?id=1035 for (vector::iterator i=g[v].begin(); i!=g[v].end(); ++i) if (color[*i] == 0) dfs (*i); Возможно, я что-то не так понимаю, но разве (*i) не возвращает значение матрицы смежности g[v][i]?