版社,2013.附录:程序代码f?\/A/|ijftI?^T%\zI■™p,*JICV?/#include<iostream.h>typedefintelemtype;constintn=10;constinte=13;classlink{public:elemtypedata;//顶点序号intw;//权值link氺next;};classnodepublic:intve[n+l],vl[n+1],b[e+l],c[e+l],ee[e+l],el[e+1];//事件的最早、最迟开始时间,活动头、尾结点,活动的最早、最晚发生吋间intsl[100],s2[100];//两个栈inttopi,top2;//两个栈的栈顶指针linka[n+l];//邻接表的表头voidcreatlink4(node&g);//建立带入度的邻接表voidtopsort(node&g);//求事件的最早开始时间voidcriticalpath(node&g);//求事件的最迟开始时间、关键路径voidcritical(node&g);//求活动的最早、最晚发生时间、时间差voidcriticalactivity(node&g);//求关键活动voidcritical_activity_add(node&g);//求关键活动加速};voidnode::creat1ink4(node&g)//建立带入度的邻接表{inti,j,k,w;1ink*s;for(i=l;i<=n;i++)?//建立邻接表的头结点{g.a[i].data=0;?//入度值为0g.a[i].next=NULL;g.a[iL'v二0;}for(k=l;k<=e;k++){Cout〈〈"请输入一条弧及其权值:";//输入一条弧〈i,j〉及权值wcin»i»j»w;b[k]=i;c[k]=j;cout<<endl;s=newlink;
全文预览
