例:对于输入的有向图进行拓扑排序,并输出一个拓扑有序序列;如果存在有向环,则给出提示信息。
首先输入顶点个数n和边数m;然后输入每条边<u,v>,输入0 0结束;顶点序号从1开始记起。
样例输入:
6 8
1 2
1 4
2 6
3 2
3 6
5 1
5 2
5 6
6 8
1 3
1 2
2 5
3 4
4 2
4 6
5 4
5 6
0 0
样例输出:
5 1 4 3 2 6
Network has a cycle!
分析:
样例中第一组测试数据描述的有向图:
样例中第二组测试数据描述的有向图: