数据结构关键路径

【文件属性】：

文件名称：数据结构关键路径

文件大小：4KB

文件格式：CPP

更新时间：2015-06-05 09:47:00

关键路径

对应于课本的资源。。代码 Status TopologicalOrder(ALGraph G,SqStack &T,int ve[]) { int k,indegree[MAX_VERTEX_NUM],count=0; int i,j; SqStack S; ArcNode *p; FindInDegree(G,indegree); InitStack(S); for(i=0;inextarc) { k=p->adjvex; if(--indegree[k]==0) Push(S,k); if(ve[j]+p->weight>ve[k]) ve[k]=ve[j]+p->weight; } } for(i=0;i