拓扑排序------C++

1、题目14拓扑排序1、问题描述拓扑排序可判断AOV网络中是否存在回路，使的所有活动可排成一个线性 序列，使用每个活动的所有前驱活动都排在该活动的前面。2、要求(1) 在有向图中选一个没有前驱的顶点，输出；(2) 从有向图中删除该顶点及其该顶点出发的所有边；(3) 重复以上两个步骤，直至全部顶点输出；注：输出所有拓扑排序可加分。#in clude<iostream>#in clude<ioma nip>using n amespace std;struct edge node/邻接表中的边节点类型int adjvex;edge node *n ext;class GAdjo

2、i npublic:void lnitAdjoin(); 初始化图void CreateAdjoin(); 创建图的邻接表void PrintAdjoin(); 输出图的邻接表void Toposort(); / 输出图的拓扑序列private: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<<"请输入顶点数：&q

3、uot;cin> >v;VertexNum=v;cout<<e ndl;for(i nt i=0;i<=v;i+)adjlisti=NULL;cout<<"请输入边数："cin> >e;EdgeNum=e;/创建图的邻接表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;/输出图的拓扑序列void 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