7792: 有向无环图输出拓扑排序序列(无测试数据)
[Creator : ]
Description
编写程序对给定的有向无环图(DAG)进行拓扑排序,图中包含n个顶点,编号为1至n。如果同时出现多个待访问的顶点,优先访问编号最小的顶点。
Input
输入第一行为两个整数n和m,分别表示图的顶点数和边数,其中n不超过100,m不超过1000。
接下来m行表示每条边的信息,每行为两个整数a、b,表示该边的端点编号,但各边并非按端点编号顺序排列。
输入的边不存在自环与重边。
接下来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