数据结构 第七章 图 主讲人:刘波 本章要点 掌握图的相关概念 掌握图的邻接矩阵和邻接表两种存储结构 掌握图的遍历算法 掌握图的最小生成树,最短路径,拓扑排序和关键路径算法 应用背景 哥尼斯堡桥问题 路径选择问题 活动工作计划安排 排课等 图的抽象数据类型定义 ADT Graph { 数据对象V: 具有相同特性的数据元素的集合,称为顶点集. 数据关系R: R={VR} VR={< v, w>|v,