(完整版)数据结构详细教案——图.docx

数据结构教案 第七章 图 数据结构教案 第 7 章 图 第 7 章 图 学习目标 1领会图的类型定义 2熟悉图的各种存储结构及其构造算法了解各种存储结构的特点及其选用原则 3熟练掌握图的两种遍历算法 4理解各种图的应用问题的算法 重点和难点 图的应用极为广泛而且图的各种应用问题的算法都比较经典因此本章重点在于理解各种图的算法及其应用场合 知识点 图的类型定义图的存储表示图的深度优先搜索遍历和图的