#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
输出的邻接矩阵
0 1 1 1
1 0 0 1
1 0 0 1
1 1 1 0
Statistics
Related
In following homework: