邻接矩阵(图的存储)

所谓邻接矩阵存储，就是用一个一位数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间邻接关系的二维数组称为邻接矩阵。

1.无向图的邻接矩阵是对称矩阵；

2.对于无向图，邻接矩阵的第i行的非零元素的个数为第i个顶点的度；

3.对于有向图，邻接矩阵的第i行的非零元素的个数为第i个顶点的出度；

4.用邻接矩阵法存储图，很容易确定图中任意两个顶点之间是否有边相连，但是要确定图中有多少条边，则必须按行、列对每个元素进行检测，花费的时间代价很大。

5.稠密图适合用邻接矩阵的存储表示。