Граф, заданный списками смежности.с++

[holfmiller]

Привет!
Подскажите, пожалуйста.



На вход подаются число вершин n и n списков смежности: g[i] — это список всех рёбер, исходящих из вершины i, в виде пар (второй конец ребра, вес ребра).

vector < vector < pair<int,int> > > g (n);

не понимаю, как считывать эти списки?


и как заносятся значения в очередь?
Алгоритм поддерживает два массива: величина min_е[i] хранит вес наименьшего допустимого ребра из вершины i, а элемент sel_e[i] содержит конец этого наименьшего ребра . Кроме того, поддерживается очередь q из всех вершин в порядке увеличения их меток min_e

vector<int> min_e (n, INF), sel_e (n, -1);
min_e[0] = 0;
set < pair<int,int> > q;

[Poma][a]

vector < vector < pair<int,int> > > g (n);

Примерно так :

cin >> n; // n - кол-во вершин

for (int i = 0; i < n; i++)
{
    int m;
    cin >> m; // m - кол-во вершин, выходящих их i-ой
    for (int j = 0; j < m; j++)
    {
          int to, w;
          cin >> to >> w;
          v[i].push_back(make_pair(to, w));
    }
}

[holfmiller]

Понятно, спасибо!