Дистанционная подготовка: Разбор алгоритма поиска в глубину
Разбор алгоритма поиска в глубину
от Владислав Сычёв - Воскресенье 6 Июль 2014, 00:47
  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]?
Re: Разбор алгоритма поиска в глубину
от Григорий Резников - Воскресенье 20 Июль 2014, 17:47
  Тут не матрица, а списки смежности, по которым и бегает итератор.