数据结构：图：拓扑排序(邻接矩阵)-c语言

Problem A: 拓扑排序（邻接矩阵）

Time Limit: 1 Sec Memory Limit: 64 MB

Submit: 36 Solved: 15

[Submit][Status][Discuss]

Description

有向图的顶点数为n(0

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

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 3 2 4 1 HINT