第七章图 第七章图 内容和要求 图及其有关的基本概念、图的存储结构及其图的遍历, 最短路径、拓扑排序的关健路径,动态存储管理。要求获得 有关图结构及其应用方面的初步知识和经验。理解图及其有 关的基本概念,图的存储方法,熟悉遍历图的深度优先 DFS)和广度优先(BFS)的搜索算法,了解最短路径、拓扑 排序、关健路径的方法及算法的基本思想 重点 图的三种常用的存储表示,DFS法和BFS法。难点是图 的邻接多重存储表示,DFS法和BFS法,最短路径。 第4第七章 图 第4页 第七章 图 内容和要求 图及其有关的基本概念、图的存储结构及其图的遍历， 最短路径、拓扑排序的关健路径，动态存储管理。要求获得 有关图结构及其应用方面的初步知识和经验。理解图及其有 关的基本概念，图的存储方法，熟悉遍历图的深度优先（ DFS）和广度优先（BFS）的搜索算法，了解最短路径、拓扑 排序、关健路径的方法及算法的基本思想。 重点 图的三种常用的存储表示，DFS法和BFS法。难点是图 的邻接多重存储表示，DFS法和BFS法，最短路径