第07讲图第07讲图(2087KB).pptxVIP

;基本内容;问题导入;图的定义;图的定义;图的基本术语;网、子图;完全图、稀疏图、稠密图;邻接点、度、入度、出度;邻接点、度、入度、出度;路径、路径长度、简单路径、简单回路;连通图、连通分量、强连通图、强连通分量;连通图、连通分量、强连通图、强连通分量;连通图、连通分量、强连通图、强连通分量;生成树;生成树、生成森林;带权图（网图）;图的存储结构----邻接矩阵;图的存储结构----邻接矩阵;图的存储结构----邻接矩阵;图的存储结构;课堂练习;总结;总结;图的存储结构----邻接表;图的存储结构----邻接表;图的存储结构----邻接表;课堂练习;课堂练习;图的遍历;图的遍历;图的遍历----深度优先搜索（DFS）;图的遍历----深度优先搜索;图的遍历----深度优先搜索;图的遍历----广度优先搜索;;图的遍历----广度优先搜索;图的遍历----广度优先搜索;课堂练习;课堂练习;生成树和最小生成树;生成树和最小生成树;V1;生成树;生成树;最小生成树;最小生成树----克鲁斯卡尔（Kruskal）算法;最小生成树----克鲁斯卡尔（Kruskal）算法;最小生成树----克鲁斯卡尔（Kruskal）算法;最小生成树----普里姆（Prim）算法;最小生成树----普里姆（Prim）算法;;最小生成树两种算法的比较;课堂练习;最短路径;单源最短路径;最短路径----迪杰斯特拉