《数据结构(C语言版)》 第08章_图.ppt

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 关键路径 算法实现如下 /*/ /* 单