设计了一个图的拓扑排序,判断有向图中是否存在回路,按照规则输入,并输出相应的顶点拓扑有序序列,并提示用户是否存在回路,采用DEV.C++作为软件开发环境,采用邻接表来存储图中的各条边的关系,并用拓扑排序算法思想排序和栈的思想将其输出 关键词:拓扑排序;邻接表;栈 1.课题描述 拓扑排序针对的对象是一个有向无环图...
拓扑排序算法实现 Status ToplogicalSort(Graph G){ //对邻接表存储的图G进行拓扑排序,若无回路输出 //其顶点的一个拓扑序列并返回OK,否则返回ERROR FindInDegree(G,indegree); //生成顶点入度数组indegree[] InitStack(S); for(i=0;i<G.vexnum;i++) ...