已知有向图如下所示,请写出该图所有的拓扑序列。
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
6
4
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...
用户登录可进行刷题及查看答案
登录后提交答案