как представить большой граф в матрице смежности, используя вектор <>

Question

Узлы и ребра должны быть числами, а вес не требуется.typedef long long ll; vector<ll >v

Answer 1

Есть много способов сделать это.

1. vector<vector<int> > graph;

2. vector<int> graph[size];

Оба вышеперечисленных создадут список смежности.Примерно так: -

Допустим, входные данные говорят, что есть вершина между 0 и 1 и 2.

[0] -> [1,2]
[1] -> [0,2]
[2] -> [0,1]

Теперь, скажем, нам нужно рассмотреть weight а затем: -

1. vector<vector<pair<int, int> > > graph;

2. vector<pair<int, int> > graph[size];

Сейчасв вашем случае просто замените int на постоянную, которую вы определили для long long

Надеюсь, это поможет!