6_15 给任务排序（UVa10305）<拓扑排序>

John有n件事情要做，不幸的是这些事情并不是各自独立的，而是有相依性的。换句话说可能有某件事情一定要在另一件事情做完之后才能做。
Input
每组测试数据可能有好几列。第一列有2个整数n，m。（1 <= n <= 100）n代表共有几件事情要做（编号从1到n），m代表事情之间有几个相依关系存在。接下来的m列每列有2个整数i和j。代表i这件事情一定要在j这件事前被执行。
n=m=0时代表输入结束。
Output
对每组测试数据，请输出n个整数，代表事情被执行的顺序。
注：答案可能不是唯一解
Sample Input
5 4
1 2
2 3
1 3
1 5
0 0
Sample Output
1 4 2 5 3

转载于:https://www.cnblogs.com/jjzzx/p/5532604.html