На emaxx начал изучать алгоритмы. Дошел до графов. Подскажите пожалуйста, для какого типа представления графа написал алгоритм поиска в ширину в графе ?
vector < vector<int> > g; // граф
Список смежности или матрица смежности ?
и как нужно считывать матрицу или список смежности в этот вектор векторов ?
g[i]
хранит в себе вектор (или список) вершин смежных с i-ой вершиной