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

1、題目14拓?fù)渑判?、問題描述拓?fù)渑判蚩膳袛郃OV網(wǎng)絡(luò)中是否存在回路，使的所有活動可排成一個線性 序列，使用每個活動的所有前驅(qū)活動都排在該活動的前面。2、要求(1) 在有向圖中選一個沒有前驅(qū)的頂點，輸出；(2) 從有向圖中刪除該頂點及其該頂點出發(fā)的所有邊；(3) 重復(fù)以上兩個步驟，直至全部頂點輸出；注：輸出所有拓?fù)渑判蚩杉臃帧?in clude<iostream>#in clude<ioma nip>using n amespace std;struct edge node/鄰接表中的邊節(jié)點類型int adjvex;edge node *n ext;class GAdjo

2、i npublic:void lnitAdjoin(); 初始化圖void CreateAdjoin(); 創(chuàng)建圖的鄰接表void PrintAdjoin(); 輸出圖的鄰接表void Toposort(); / 輸出圖的拓?fù)湫蛄衟rivate:int MaxValue;int VertexNum;-7 -int EdgeNum;bool visited50;edge node* adjlist50;edgenode*p;；/初始化圖void GAdjoi n:l nitAdjoi n()int v,e;cout<<e ndl;cout<<"請輸入頂點數(shù)：&q

3、uot;cin> >v;VertexNum=v;cout<<e ndl;for(i nt i=0;i<=v;i+)adjlisti=NULL;cout<<"請輸入邊數(shù)："cin> >e;EdgeNum=e;/創(chuàng)建圖的鄰接表void GAdjoi n:CreateAdjoi n()int fromvex,e ndvex,e;cout<<e ndl;for(e=0;e<EdgeNum;e+)cout<<"請輸入第"<<e+1<<"條邊(兩端點

4、序號，空格開)："cin>> fromvex»e ndvex; p=new edgenode; p->adjvex=e ndvex;p->n ext=adjlistfromvex; adjlistfromvex=p;/輸出圖的鄰接表void GAdjoi n:Pri ntAdjoi n()for(i nt i=O;i<VertexNum;i+) cout<<'v'<<i;p=adjlisti; while(p!=NULL)cout<<"->"<<p->

5、;adjvex; p=p->n ext;cout<<e ndl;/輸出圖的拓?fù)湫蛄衯oid GAdjoin:Toposort()int i,j,k,top,m=O; edgenode* p;int* d=new in tVertexNum; for(i=0;i<VertexNum;i+)di=0; for(i=0;i<VertexNum;i+) p=adjlisti;while(p!=NULL)j=p_>adjvex;dj+;p=p->n ext;top=_1;for(i=0;i<VertexNum;i+) if(di=O)di=top;top=

6、i;while(top!=-1)j=top; top=dtop; cout<<j<<"->"m+;p=adjlistj; while(p!=NULL) k=p->adjvex; dk-;if(dk=0)dk=top; top=k;p=p->n ext;cout<<e ndl;if(m<VertexNum)cout<<"The n etwork has a cycle!"<<e ndl; cout<<e ndl;void mai n()GAdjoi n gl;"<<endl;cout<<"建立圖的鄰接表-gl.I nitAdjoi n();gl.CreateAdjoi n();cout<<endl<<&q