图的基本概念66.ppt

第七章 图;图的基本概念;图的基本概念;无向图的连通性;有向图的连通性;生成树;图的其它术语;图的ADT;图的存储表示;邻接矩阵;邻接矩阵;加权邻接矩阵;邻接表;邻接表;邻接表;邻接表;邻接表;邻接表的实现;邻接表的实现;十字接表;十字接表;邻接多重表;邻接多重表;图的遍历与连通性;深度优先搜索;深度优先搜索;深度优先搜索的实现;深度优先搜索的实现;广度优先搜索;广度优先搜索;广度优先搜索;无向图的连通分量和生成树;无向图的连通分量和生成树;无向图的连通分量和生成树;有向图的强连通分量的求法;有向图的强连通分量的求法;有向图的强连通分量的求法;有向图的强连通分量的求法;最小生成树;例：Kruscal 算法;例： Kruscal 算法;Kruscal 算法;最小生成树;Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;例：Prim算法;Prim算法;Prim算法;Prim算法; Prim 算法在邻接表表示图并使用最小化堆的情况下的时间复杂性 O((n+e)logn) 的说明。;最短路径;Dijkstra算法;Dijkstra算法;Dijkstra算法;Dijkstra算法;Dijkstra算法;Floyd 算法的求解过程