数据结开构第7章图.ppt

* * * * * * * * 求关键路径的算法 Status CriticalPath (ALGraph G){ //G为有向网，输出G的各项关键活动 if(!TopologicalOrder(G，T)) return ERROR； ? vl[0..G.vexnum-1]=ve[G.vexnum-1]； //初始化顶点事件的最迟发生时间 while(!StackEmpty(T)) //按拓扑逆序求各顶点的vl值 for(Pop(T,j)，p=G.vertices[j].firstarc；p；p=p-nextarc){ ???????????k=p-adjvex； dut=*(p—info)； //dutj，k ??????????if(vl[k]-dutvl[j]) vl[j]=vl[k]-dut； ?} //for for(j=0；jG.vexnum；++j) //求ee，el和关键活动 for(p=G.vertices[j]；p；p=p-nextarc){ ????????? k=p-adjvex； dut=*(p—info)； ee=ve[j]；el=vl[k]-dut；tag = (ee==e1) ? ‘*’:’’； ???????????printf(j，k，dut，ee