正在加载图片...
第七章图 第七章图 内容和要求 图及其有关的基本概念、图的存储结构及其图的遍历, 最短路径、拓扑排序的关健路径,动态存储管理。要求获得 有关图结构及其应用方面的初步知识和经验。理解图及其有 关的基本概念,图的存储方法,熟悉遍历图的深度优先 DFS)和广度优先(BFS)的搜索算法,了解最短路径、拓扑 排序、关健路径的方法及算法的基本思想 重点 图的三种常用的存储表示,DFS法和BFS法。难点是图 的邻接多重存储表示,DFS法和BFS法,最短路径。 第4第七章 图 第4页 第七章 图 内容和要求 图及其有关的基本概念、图的存储结构及其图的遍历, 最短路径、拓扑排序的关健路径,动态存储管理。要求获得 有关图结构及其应用方面的初步知识和经验。理解图及其有 关的基本概念,图的存储方法,熟悉遍历图的深度优先( DFS)和广度优先(BFS)的搜索算法,了解最短路径、拓扑 排序、关健路径的方法及算法的基本思想。 重点 图的三种常用的存储表示,DFS法和BFS法。难点是图 的邻接多重存储表示,DFS法和BFS法,最短路径
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有