由于采用不同方式实现的拓扑排序,输出序列不惟一,因此对此题进行修订。不再检查拓扑序列是否一致。
【问题描述】
设一有向图,求图的邻接表表示,用拓扑序列检测有向图是否存在环。
【输入形式】
输入顶点信息,以#结束;
输入弧的信息,以-1,-1结束。
【输出形式】
输出邻接表形式
输出拓扑排序的顶点数
输出是否存在环
【样例输入1】
ABCDEF#
0,1
1,2
2,3
4,1
4,5
-1,-1
【样例输出1】
A,0:->1
B,2:->2
C,1:->3
D,1:
E,0:->5->1
F,1:
6
no ring
【样例输入2】
ABCDEF#
1,0
1,3
2,1
2,5
3,2
3,4
3,5
4,0
5,0
5,1
5,4
-1,-1
【样例输出2】
A,3:
B,2:->3->0
C,1:->5->1
D,1:->5->4->2
E,2:->0
F,2:->4->1->0
0
has ring<