图的存储结构

Posted 2022-09-16 Laccoliths

1 邻接矩阵

1.1 有向图和无向图

  图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。设图中有n个顶点，则邻接矩阵是一个的方阵，定义为：

无向图实例：

设置两个数组，顶点数组转载数据结构之图（存储结构遍历）

图 - 存储结构之邻接矩阵

树的存储和图的存储结构总结

数据结构（二十九）图的邻接矩阵存储结构

图的邻接矩阵和邻接表的比较

数据结构-树&图树和图的性质