最近学习了一下图论,对于图的表示方法自然也有所接触,在题目数据范围较小的时候,我们可以使用邻接矩阵,
在图的邻接矩阵表示法中:
① 用邻接矩阵表示顶点间的相邻关系
② 用一个顺序表来存储顶点信息
设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下性质的n阶方阵:
【例】下图中无向图G 5 和有向图G 6 的邻接矩阵分别为A1和A2 。
最近学习了一下图论,对于图的表示方法自然也有所接触,在题目数据范围较小的时候,我们可以使用邻接矩阵,
在图的邻接矩阵表示法中:
① 用邻接矩阵表示顶点间的相邻关系
② 用一个顺序表来存储顶点信息
设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下性质的n阶方阵:
【例】下图中无向图G 5 和有向图G 6 的邻接矩阵分别为A1和A2 。