第七章图 本章介绍另一种非线性数据结构 图 图:是一种多对多的结构关系,每个元素可以有零 或多个直接前趋;零个或多个直接后继;
本章介绍另一种非线性数据结构 —— 图 图：是一种多对多的结构关系，每个元素可以有零 个或多个直接前趋；零个或多个直接后继；
血第七章图 7.1图的概念 7.2图的存储结构 7.3图的遍历 7.4生成树 7.5最短路径 7.6拓扑排序
第七章 图 7.1 图的 概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树 7.5 最短路径 7.6 拓扑排序
第七章图 学习要点 1.熟悉图的各种存储结构及其构造算法,了解实际问题的求 解效率与采用何种存储结构和算法有密切联系; 2.熟练掌握图的两种遍历:深度优先遍历和广度优先遍历的 算法。在学习中应注意图的遍历算法与树的遍历算法之间的类似 和差异。树的先根遍历是一种深度优先搜索策略,树的层次遍历 是一种广度优先搜索策略 3.理解课件中讨论的各种图的算法;
第七 章 图 学习要点 1．熟悉图的各种存储结构及其构造算法，了解实际问题的求 解效率与采用何种存储结构和算法有密切联系； 2．熟练掌握图的两种遍历：深度优先遍历和广度优先遍历的 算法。在学习中应注意图的遍历算法与树的遍历算法之间的类似 和差异。树的先根遍历是一种深度优先搜索策略，树的层次遍历 是一种广度优先搜索策略 3．理解课件中讨论的各种图的算法；
第七章图 ⑩7.1图的概念 图的概念 图的应用 图的基本操作 四图的基本术语
7.1 图的概念 一 图的概念 二 图的应用 三 图的基本操作 四 图的基本术语 第七 章 图
§71图的基本概念 图的概念 图的定义 图G由两个集合构成,记作G=<V,E>其中V是顶点的非空有限集合,E是边 的有限集合,其中边是顶点的无序对或有序对集合。 例 G1=<V1,E1> V1=vo,v 1V2,V3,V4 E1={(vo,v1),(V,V3),( V1,V V。,V 2 2V4 无序对(v,Vy): 用连接顶点vV的线段 V4) 表示,称为无向边; G图示
§7.1 图的基本概念 一 图的概念 图的定义 图G由两个集合构成，记作G=<V,E> 其中V是顶点的非空有限集合，E是边 的有限集合，其中边是顶点的无序对或有序对集合。 G1=<V1,E1> V1={v0 ,v1,v2,v3,v4 } E1={(v0,v1),(v0,v3),(v1,v2),(v1,v4),(v2,v3)(v2,v4)} G1图示 无序对(vi,vj)： 用连接顶点vi、vj的线段 表示，称为无向边； 例 V0 V3 V4 V1 V2