#Z2406. 邻接表的实现

邻接表的实现

#include <iostream>
#include <vector>
using namespace std;
const int maxn = 105;
vector<int> G[maxn];
int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
  
    }
  
    return 0;
}

在这一节,我们来学习用邻接表存储无向图。

4 5
1 2
1 3
2 4
1 4
3 4

这个数据就是下面这个图

62102b6d823a535299850bb84d52cb82eb.png

输出:

1 : 2 3 4
2 : 1 4
3 : 1 4
4 : 2 1 3