C++ 图的几种表示方法解析

最近学习了一下图论，对于图的表示方法自然也有所接触，在题目数据范围较小的时候，我们可以使用邻接矩阵，

在图的邻接矩阵表示法中：

    ① 用邻接矩阵表示顶点间的相邻关系

　 ② 用一个顺序表来存储顶点信息

设G=(V，E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n阶方阵：

【例】下图中无向图G 5 和有向图G 6 的邻接矩阵分别为A1和A2 。