Problem7792--有向无环图输出拓扑排序序列(无测试数据)

7792: 有向无环图输出拓扑排序序列(无测试数据)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

编写程序对给定的有向无环图(DAG)进行拓扑排序,图中包含n个顶点,编号为1至n。如果同时出现多个待访问的顶点,优先访问编号最小的顶点。

Input

输入第一行为两个整数n和m,分别表示图的顶点数和边数,其中n不超过100,m不超过1000。 
接下来m行表示每条边的信息,每行为两个整数a、b,表示该边的端点编号,但各边并非按端点编号顺序排列。 
输入的边不存在自环与重边。 

Output

输出为一行整数,每个整数后一个空格,即该图的拓扑排序序列。

Sample 1 Input

3 3
1 2
1 3
2 3

Sample 1 Output

1 2 3

Sample 2 Input

7 9
1 2
1 3
1 5
2 4
3 6
4 5
5 7
6 5
6 7

Sample 2 Output

1 2 3 4 6 5 7

HINT

样例2的图

由于拓扑排序序列不唯一,因此本题只有测试样例,不设额外测试数据

Source/Category

图论