邻接矩阵法

图的邻接矩阵存储也称数组表示法，用一个一维数组存储图中的顶点，用一个二维数组存储图中的边，存储顶点之间邻接关系的二维数组称为邻接矩阵

邻接矩阵的性质：
1）邻接矩阵的空间复杂度为O(n^2)，适用于稠密图
2）无向图的邻接矩阵为对称矩阵
3）无向图中第i行(或第i列)非0元素(非正无穷)的个数为第i个顶点的度
4）有向图中第i行(或第i列)非0元素(非正无穷)的个数为第i个顶点的出度(入度)