输出所有可能拓扑排序代码.docVIP

/* -----武汉理工大学计算机学院数据机构课程设计---- -----题目：拓扑排序 -----姓名： -----专业班级：计算机0909 -----学号： ----------------------说明--------------------- 本程序使用C++语言编写 ，使用STL 测试运行平台为Visual Studio 2010 栈数据结构使用stack模版生成,包含头文件stack 队列数据结构使用queue模版生成,包含头文件queue 源代码在Visual Studio 2010上运行通过。 2011-07-01 ------------------------------------------------ */ #define DEBUG// 预编译调试标识 #include iostream #includestack #includequeue using namespace std; #define MAX_VERTEX_NUM 20 #define InfoType int //InfoType #define VertexType char //VertexType typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; InfoType *info; //弧的相关信息 }ArcNode; typedef struct VNode{ VertexType data; ArcNode *firstarc; bool isEx;//标识点是否删除 int indegree;//入度 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; int vexnum,arcnum; int kind; }ALGraph; void CreatGraph(ALGraph G) { int pos,k=0;//pos实际位置 k计数头结点的第几条弧 ArcNode* p,*q;//出错 原为 ArcNode *p； cout请输入顶点数目:;cinG.vexnum; coutendl请输入弧数目:;cinG.arcnum; coutendl请输入图类型:;cinG.kind; for(int i=0;i=G.vexnum-1;i++) { G.vertices[i].firstarc=NULL;//初始化为空 ，以便利于后续判断 G.vertices[i].isEx=true;//初始化点，标识点存在 G.vertices[i].indegree=0;//初始化点入度 k=0;//每一个顶点的弧数初始化为0 //p=G.vertices[i].firstarc; coutendl输入第i+1个顶点的信息:; coutendl请输入顶点标号:; cinG.vertices[i].data; pos=0;//pos 赋值使得可以进入while while(pos=0posG.vexnum) { coutendl请输入顶点的邻接点位置（输入-1终止）：; cinpos;//输入实际位置 if(pos=0posG.vexnum) { k++;//对弧数计数 p=new ArcNode; p-nextarc=NULL;//初始化为空 ，以便利于后续判断 p-adjvex=pos; if(k==1) G.vertices[i].firstarc=p;//k==1 表示头结点的第一条弧 if(k1) q-nextarc=p;//将后续弧连接到上一条弧的nexarc指针域 q=p;//存储弧 }//if }//while }//for }//CreatGraph void FindInDegree(ALGraph G) { ArcNode *p; for(int i=G.vexnum-1;i=0;--i) { p=G.vertices[i].firstarc; while(p!=NULL)//判断是否为空 { G.vertices[p-adjvex].indegree++; p=p-nextarc; }//while }//for } /* // --------单一拓扑排序算法---------- int TopologicalSort(ALGraph G){ stackintS; //初始栈S for(int i