数据结构-图讲解.ppt

第七章 图;7.1 图的基本概念;7.1.1图的定义 ;7.1.1图的定义 ;7.1.1图的定义;7.1.1图的定义;7.1.1图的定义;7.1.1图的定义;7.1.2 图的抽象数据类型 ;7.2 图的存储结构 ;7.2.1 邻接矩阵 ;7.2.1 邻接矩阵 ;7.2.1 邻接矩阵 ;7.2.1 邻接矩阵 ;7.2.1 邻接矩阵 ;7.2.1 邻接矩阵 ;7.2.1 邻接矩阵 ;7.2.2 邻接表 ;7.2.2 邻接表 ;7.2.2 邻接表 ;7.2.2 邻接表 ;7.2.2 邻接表 ;7.2.2 邻接表 ;7.3 图的遍历 ;7.3.1 深度优先搜索 ;7.3.2 广度优先搜索;7.3.2 广度优先搜索;7.3.2 广度优先搜索;7.3.2 广度优先搜索;7.3.2 广度优先搜索;7.4 最小生成树 ;7.4.1 普里姆算法 ;7.4.1 普里姆算法 ;7.4.1 普里姆算法 ;7.4.1 普里姆算法 ;7.4.1 普里姆算法;7.4.2 克鲁斯卡尔算法;7.4.2 克鲁斯卡尔算法;7.5 最短路径 ;7.5.1 从某个顶点到其余顶点的最短路径;7.5.1 从某个顶点到其余顶点的最短路径;7.6 拓扑排序和关键路径;7.6.1拓扑排序 ;7.6.2关键路径 ;7.6.2关键路径 ;7.6.2关键路径 ;7.6.2关键路径;7.7 综合实例——故宫导游咨询 ;7.7 综合实例——故宫导游咨询 ;7.7 综合实例——故宫导游咨询