已知有向图如下所示,请写出该图所有的拓扑序列。
12465378
12465738
12645378
12645738
16245378
16245738
1
6种
12465378,12465738,12645378,12645738,16245378,16245738
1-2-4-6-5-3-7-8
1-2-4-6-5-7-3-8
1-2-6-4-5-3-7-8
1-2-6-4-5-7-3-8
1-6-2-4-5-3-7-8
1-6-2-4-5-7-3-8
1 2 4 6 5 3 7 8
1 2 4 6 5 7 3 8
1 2 6 4 5 3 7 8
1 2 6 4 5 7 3 8
1 6 2 4 5 7 3 8
1 6 2 4 5 3 7 8
v1,v2,v4,v6,v5,v3,v7,v8
v1,v2,v4,v6,v5,v7,v3,v8
v1,v2,v6,v4,v5,v3,v7,v8
v1,v2,v6,v4,v5,v7,v3,v8
v1,v6,v2,v4,v5,v3,v7,v8
v1,v6,v2,v4,v5,v7,v3,v8
一共六条,画树
v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, v5, v7, v3, v8
v1, v2, v6, v4, v5, v3, v7, v8 v1, v2, v6, v4, v5, v7, v3, v8
v1, v6, v2, v4, v5, v3, v7, v8 v1, v6, v2, v4, v5, v7, v3, v8
答案:拓扑排序如下:
&n...
用户登录可进行刷题及查看答案
登录后提交答案