《数据结构(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 关键路径 算法实现如下： /***************************************************/ /* 单源最短路径算法 文件名:dijkstra.c */ /* 函数名:spath_dij() 、 print_gpd() */ /***************************************************/ #include c_ljjz.c /*引入邻接矩阵创建程序*/ typedef enum{FALSE,TRUE} boolean; /*false为0,true为1*/ typedef int dist[m]; /* 距离向量类型*/ typedef int path[m]; /* 路径向量类型*/ void spath_dij(mgraph g,int