数据结构 C语言版 作者 李云清 第08章_图.pptVIP

8.1 图的基本概念 8.3图的基本存储结构 8.3.2邻接表及其实现 8.3.3邻接多重表 8.4 图的遍历 8.4.2广度优先遍历 8.5生成树与最小生成树 8.5.1最小生成树的定义 8.5.2最小生成树的普里姆算法 8.5.3最小生成树的克鲁斯卡尔算法 8.6最短路径 8.6.1单源最短路径 8.6.2所有顶点对的最短路径 8.7 拓扑排序 8.8 关键路径 Dijkstra算法中各辅助数组的变化 如何从表中读取源点0到终点v的最短路径？例如顶点A到D的最短距离是d[3]=25,根据p[3] =5 →p[5] =2 →p[2]=0，反过来排列，得到路径0, 2, 5,3（即A、C、F、D）。 A B D C F E 2 4 15 28 8 18 10 13 4 算法实现如下： /***************************************************/ /* 单源最短路径算法 文件名:dijkstra.c */ /* 函数名:spath_dij() 、 print_gpd() */ /***************************************************/ #include c_ljjz.c /*引入邻接矩阵创建程序*/ typ