5.2数据结构 5.2.4图 逻辑结构 图是一种比线性表和树形结构更为 复杂的数据结构。在线性表中,每个结 点只有一个直接前驱和后继;在树形结 构中,有明显的层次关系,每一层中的 元素只和上一层中的一个元素(即双亲) 相关。而在图中,任意两个元素中均有 可能相关
5.2 数据结构 5.2.4 图 ➢逻辑结构 图是一种比线性表和树形结构更为 复杂的数据结构。在线性表中，每个结 点只有一个直接前驱和后继；在树形结 构中，有明显的层次关系，每一层中的 元素只和上一层中的一个元素（即双亲） 相关。而在图中，任意两个元素中均有 可能相关
5.2数据结构 存储结构 图的结构复杂,存储表示方法也多种 多样,但一般的存储表示法都由明显的两 部分组成,一是存储顶点信息(G),一般 用顶点数组表示(人为给顶点加上编号); 二是存储边的信息(E),当然要与相应的 结点联系在一起。常用的存储表示方法有 数组、邻接表、十字链表等。数组表示法 用两个数组分别存储数据元素(顶点)的 信息相邻矩阵 顶点数组和数据元素之 间关系(边或弧)的信息
5.2 数据结构 ➢存储结构 图的结构复杂，存储表示方法也多种 多样，但一般的存储表示法都由明显的两 部分组成，一是存储顶点信息（G），一般 用顶点数组表示（人为给顶点加上编号）； 二是存储边的信息（E），当然要与相应的 结点联系在一起。常用的存储表示方法有 数组、邻接表、十字链表等 。数组表示法 用两个数组分别存储数据元素（顶点）的 信息相邻矩阵 ——顶点数组和数据元素之 间关系（边或弧）的信息
5.2数据结构 >图的基本操作遍历 和树的遍历类似,图的遍历也是从图 中某一顶点出发,系统地访问图中所有顶 点,且使每一个顶点恰被访问一次。通常 有两种遍历方法:深度优先遍历和广度优 先遍历。 应该注意的是,图的遍历得到的次序 不仅取决于所采用的方法,还取决于从哪 个顶点以及它具体的存储结构
5.2 数据结构 ➢图的基本操作——遍历 和树的遍历类似，图的遍历也是从图 中某一顶点出发，系统地访问图中所有顶 点，且使每一个顶点恰被访问一次。通常 有两种遍历方法：深度优先遍历和广度优 先遍历 。 应该注意的是，图的遍历得到的次序 不仅取决于所采用的方法，还取决于从哪 个顶点以及它具体的存储结构