采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。

供数据结构初学者参考，相互交流。也许有些地方写的不好，也许你有更好的想法，希望你不要吝啬，我们可以共同的学习进步。

在AOV网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次序即为拓扑排序。拓扑排序算法void TopologicalSort(ALGraph G) 中，先输出入度为零的顶点，而后输出新的入度为零的顶点，此操作可利用栈或队列实现

利用Borland C++ 实现的拓扑排序，可视化编程。界面简洁，好看，算法易懂。

任意给定一个有向图，设计一个算法，对它进行拓扑排序。拓扑排序算法思想：a.在有向图中任选一个没有前趋的顶点输出；b.从图中删除该顶点和所有以它为尾的弧；c.重复上述a、b，直到全部顶点都已输出，此时，顶点输出序列即为一个拓朴有序序列；或者直到图中没有无前趋的顶点为止，此情形表明有向图中存在环。

假设给我们一个任意的图，它可能是也可能不是DAG（有向无圈图），推广拓扑排序算法，以使得给定有向图G的输入，它的输出是以下两者之一： (a) 一个拓扑排序，于是确定了G为DAG； 或者 (b) G中的一个圈，于是确定了G不是DAG. 注意到输出的解可能不是唯一的，输出任意一个答案即可。 输入 第一行两个数n,m,代表节点数和边数 m行，每行两个数代表一条有向边 测试数据范围：(1<=n<=50,0<=m<2500) 输出 YES 一个拓扑序，数字之间用逗号分隔。 或者 NO 一个圈，数字之间用逗号分隔。 样例输入 5 5 1 2 1 3 2 5 3 4 4 5 5 7 1 2 1 3 2 1 2 5 3 4 4 2 4 5 样例输出 YES 1,2,3,4,5 NO 1,3,4,2,1 提示 考虑不连通，自环，重边。 Case1: YES //( DAG) 1,2,3,4,5 //(Topological Ordering) Case2: NO //(Not A DAG) 1,3,4,2,1 //(Cycle)

c语言拓扑排序算法