数据结构_图论部分.ppt

学习目标 领会图的类型定义 熟悉图的各种存储结构及其构造算法了解各种存储结构的特点及其选用原则 熟练掌握图的两种遍历算法 理解各种图的应用问题的算法 重点和难点 重点图的各种应用问题的算法都比较经典注意理解各种图的算法及其应用场合 知识点 图的类型定义 图的存储表示 图的深度优先搜索遍历和广度优先搜索遍历 无向网的最小生成树 拓扑排序 关键路径 最短路径 线性表 每个数据元素只有一个直接前驱和一个