图的几种存储结构比较分析..pptVIP

图的几种存储结构比较研究 班级： 软件工程六班 姓名： 马 盛 国 学号：140120010168 图的几种主要存储结构 1.邻接矩阵 2.邻接表 3.十字链表 4.邻接多重表 1. 邻接矩阵 对于无向图，(vi,vj)和(vj,vi)表示同一条边，因此，在邻接矩阵中aij=aji。 对有向图，弧vi,vj和vj,vi表示方向不同的两条弧，所以aij≠aji。 在图的顶点确定的情况下，其邻接矩阵表示是唯一的。 邻接矩阵(Adjacency Matrix)是表示图中顶点之间相邻关系的矩阵。设G＝(V, E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n阶方阵An×n： 无向图