数据结构关键路径

时间:2015-06-05 09:47:00
【文件属性】:
文件名称:数据结构关键路径
文件大小: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 立即下载

网友评论

  • 对学习有很大的帮助 ,感谢这个平台。