已知有向图如下所示，请写出该图所有的拓扑序列。
12465378
12465738
12645378
12645738
16245378
16245738
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
6
111
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
4
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...
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案