数据结构第25讲 最小生成树 2018.pptx

第9章 图 第25讲最小生成树 ;回顾;图的遍历;图的生成树; BFS过程中 前进 路径上的顶点和边组成的1个连通子图; BFS过程中 前进 路径上的顶点和边组成的1个连通子图;无向图的DFS生成树;无向图的DFS生成树;无向图的生成树; 已知顶点表: A C D E F G; 已知顶点表: A C D E F G;有向图DFS生成树----几个概念;有向图DFS生成树的几个概念; 遍历方式不同或