第09章图.pptVIP

第9章 图 图有许多复杂结构，本课程只讨论最基本的图，因此，本章讨论的图中不包括从自身到自身的边存在的图，以及带自身环的图 9.2 图的存储结构 普里姆函数设计： void Prim(AdjMWGraph G, MinSpanTree closeVertex[]) { VerT x; int n = G.Vertices.size, minCost; int *lowCost = (int *)malloc(sizeof(int)*n); int i, j, k; ? for(i = 1; i n; i ++) lowCost[i] = G.edge[0][i]; ? /*从顶点0出发构造最小生成树*/ ListGet(G.Vertices, 0, x); closeVertex[0].vertex = x; lowCost[0] = -1; for(i = 1; i n; i++) 事件允许的最晚发生时间υl(k)：对于顶点υk代表的事件，υl(k)是在保证按时完成整个工程的前提下，该事件