#Z2309. 邻接矩阵的使用

邻接矩阵的使用

#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
        int u, v;
        cin >> u >> v;
  
    }
  
    return 0;
}

在这节课,我们尝试用邻接矩阵去存储一个图,以无向图为例。

我们都知道,邻接矩阵在计算机中是以二维数组的形式存储,因此,我们需要先定义一个二维数组,而二维数组的行数和列数应该都等同于顶点数目。那么这个二维数组的大小一般来说不宜开的过小也不宜开的过大,比顶点数目 n大 5-10 即可。要比 n大的原因是一般我们的顶点是从 1 开始编号,多开几个可以防止溢出。这里我们定义了一个maxn,实际上就是"最大的 n 值" 的意思。实际上如果在做题的时候需要定义邻接矩阵,你可以也定义一个maxn,其大小为题目中给出的最大的 n 值的大小。

以下数据对应的图,如下:

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

2309.png

输出的邻接矩阵

0 1 1 1
1 0 0 1
1 0 0 1
1 1 1 0