拓?fù)渑判?-----C++

1、題目14拓?fù)渑判?、問題描述拓?fù)渑判蚩膳袛郃OV網(wǎng)絡(luò)中是否存在回路，使的所有活動可排成一個線性序列，使用每個活動的所有前驅(qū)活動都排在該活動的前面。2、要求(1)在有向圖中選一個沒有前驅(qū)的頂點，輸出；(2)從有向圖中刪除該頂點及其該頂點出發(fā)的所有邊；(3)重復(fù)以上兩個步驟，直至全部頂點輸出；注：輸出所有拓?fù)渑判蚩杉臃帧?include#includeusingnamespacestd;structedgenode/鄰接表中的邊節(jié)點類型intadjvex;edgenode*next;classGAdjoinpublic:voidInitAdjoin();/初始化圖voidCreateAdjoin(

2、);/創(chuàng)建圖的鄰接表voidPrintAdjoin();/輸出圖的鄰接表voidToposort();/輸出圖的拓?fù)湫蛄衟rivate:intMaxValue;intVertexNum;intEdgeNum;boolvisited50;edgenode*adjlist50;edgenode*p;創(chuàng)建圖的鄰接表初始化圖voidGAdjoin:InitAdjoin()intv,e;coutendl;coutv;VertexNum=v;coutendl;for(inti=0;i=v;i+)adjlisti=NULL;coute;EdgeNum=e;voidGAdjoin:CreateAdjoin()

3、intfromvex,endvex,e;coutendl;for(e=0;eEdgeNum;e+)cout請輸入第e+1fromvexendvex;p=newedgenode;p-adjvex=endvex;p-next=adjlistfromvex;adjlistfromvex=p;/輸出圖的鄰接表voidGAdjoin:PrintAdjoin()for(inti=0;iVertexNum;i+)coutvi;p=adjlisti;while(p!=NULL)coutadjvex;p=p-next;coutendl;/輸出圖的拓?fù)湫蛄衯oidGAdjoin:Toposort()inti,j,

4、k,top,m=0;edgenode*p;int*d=newintVertexNum;for(i=0;iVertexNum;i+)di=0;for(i=0;iadjvex;dj+;p=p-next;)top=-1;for(i=0;iVertexNum;i+)if(di=0)di=top;top=i;)while(top!=-1)j=top;top=dtop;coutj;m+;p=adjlistj;while(p!=NULL)k=p-adjvex;dk-;if(dk=0)dk=top;top=k;)p=p-next;)coutendl;if(mVertexNum)coutThenetworkhasacycle!endl;coutendl;)voidmain()(GAdjoingl;cout建立圖的鄰接表endl;gl.InitAdjoin();gl.CreateAdjoin(