Confl1kt

списками хранить надо
vector<vector<int>> - для единичных ребер
vector<vector<pair<int,int>>> - для не единичных ребер

заполнение данными:

for(int i =0; i < n; i++){
   for(int j=0; j < m; j++){
      v[i].push_back(make_pair(j,weight));
   }
}

где i - текущая вершина, n - Кол-во вершин, j - текущее ребро i-ой вершины, m - кол-во ребер i-ой вершины, weight - длина\вес ребра

соответственно в будующем можем получить все исходящие ребра из i вершины
v[i][j].first - куда, v[i][j].second - за сколько