利用邻接矩阵储存无向图

邻接矩阵是一种常见的储存无向图的方法。对于一个无向图G=(V,E)，设V中有n个顶点，邻接矩阵A是一个n*n的矩阵，其中A[i][j]表示顶点i和顶点j之间是否有边，如果有，则A[i][j]=1，否则A[i][j]=0。由于是无向图，因此A[i][j]=A[j][i]，即邻接矩阵是对称的。

邻接矩阵的优点是可以快速判断任意两个顶点之间是否有边，时间复杂度为O(1)，而且储存空间比较小，只需要n*n个空间。但是当图的边数比较稀疏时，也就是说E比较小，邻接矩阵会有很多空洞，浪费了储存空间，因此不适用于稀疏图。另外，对于大型图，邻接矩阵的储存空间也会非常大，导致效率下降。