图不同于树和线性表的存储, 图的存储主要存储顶点和边弧信息,而其中顶点又不分主次,没有顺序,但是任意两个顶点之间都有可存在着边弧或者相关的权值信息相联系起来。基于这样的特性,我们也无法将图顶点之间的关系通过物理内存连续的方式表现出来,这一点线性表就很有优势的表现出来了。图的存储结构大体上分为两种:1> 侧重体现边或者弧相关信息的存储方式,2>侧重保存顶点相关信息的。
这里介绍图的邻接矩阵存储方式,邻接矩阵存储理解简单,在实际使用中也是比较常用的一种图存储操作方式。
图的邻接矩阵用两个数组来表示图, 一个一维数组来存储顶点信息, 另外一个二维数组存储顶点之间的边圈关系
比如有一个图如下所示