资源介绍
对应于课本的资源。。代码
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
- 上一篇: 关键路径代码实现
- 下一篇: c语言实现 关键路径