5.2数据结构 存储结构 图的结构复杂,存储表示方法也多种 多样,但一般的存储表示法都由明显的两 部分组成,一是存储顶点信息(G),一般 用顶点数组表示(人为给顶点加上编号); 二是存储边的信息(E),当然要与相应的 结点联系在一起。常用的存储表示方法有 数组、邻接表、十字链表等。数组表示法 用两个数组分别存储数据元素(顶点)的 信息相邻矩阵 顶点数组和数据元素之 间关系(边或弧)的信息。5.2 数据结构 ➢存储结构 图的结构复杂，存储表示方法也多种 多样，但一般的存储表示法都由明显的两 部分组成，一是存储顶点信息（G），一般 用顶点数组表示（人为给顶点加上编号）； 二是存储边的信息（E），当然要与相应的 结点联系在一起。常用的存储表示方法有 数组、邻接表、十字链表等 。数组表示法 用两个数组分别存储数据元素（顶点）的 信息相邻矩阵 ——顶点数组和数据元素之 间关系（边或弧）的信息