6_15 给任务排序（UVa10305）<拓扑排序>
Posted 温暖家园（C++进阶）
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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
以上是关于6_15 给任务排序（UVa10305）<拓扑排序>的主要内容，如果未能解决你的问题，请参考以下文章