数据结构图（2）
发布时间
阅读量：
阅读量
数据结构——图
（二）图的存储结构
存储结构设计与实现
1.邻接矩阵表示法：
通过矩阵形式可以描述图中各顶点之间的关联性，该矩阵所体现的是顶点之间是否存在相邻关系。若图中共有n个顶点，则对应的矩阵为一个n行n列的结构。当顶点i与顶点j之间存在边（无论是有向还是无向）时，矩阵中对应位置的元素值设为1，反之则为0。在邻接矩阵的存储方式中，通常采用两个数组来表示图的结构：其中一维数组用于保存各个顶点的信息，而二维数组则用于记录图中的边或弧的相关信息。
若图G包含n个顶点，则其邻接矩阵将构成一个规模为n乘n的方阵，具体定义如下：
例如：
对应的邻接矩阵表示为
还没有任何评论哟~