C语言利用图的邻接矩阵的存储方式实现拓扑排序

 C语言利用图的邻接矩阵的存储方式实现拓扑排序

在拓扑排序中，我们的对象是有向无环图，这种图是描述工程进行过程的有效工具。比如“课程开课顺序，施工进程，软件开发进程”，我们在使用有向无环图表示他们的时候，我们往往使用顶点表示这些事件中的一个活动，顶点和顶点之间的有向边表示一种活动和活动之间的先后顺序。

如上就是一种有向无环图，比如在活动c1进行完成之后，c8、c3才可以开始进行。通常，我们把这种顶点表示活动、边表示活动间先后关系的有向图称做顶点活动网(Activity On Vertex network)，简称AOV网。

那么我们怎么把，这个网，按照活动之间的先后顺序进行输出呢？比如：

Description

图采用邻接表为存储结构，图中的顶点数为n（0<n<=20），n个顶点的信息依次为 0,1,...,n-1。采用邻接表存储，编写程序输出该图的拓扑序列 。

要求：入度为零的顶点用栈存储。

Input

输入数据:
第1行：顶点数，弧数
第2行开始，每行输入一个顶点偶对，例如:vi,vj

Output

输出数据：
以空格分隔的拓扑序列，如果存在环，则输出空或者部分顶点。

Sample Input

6,8
0,1
0,2
0,3
2,1
2,4
3,4
5,3
5,4

Sample Output

5 0 2 1 3 4 

想要输出5  0  2  1  3   4这个顺序：我们需要做的如下步骤。

获取这个图的所有顶点的入度，存入一个stack（栈）