如下图所示的AOV网,写出其中三种拓扑排序序列。
v0,v2,v5,v1,v3,v4,v6,v7; v0,v1,v4,v2,v3,v5,v6,v7; v0,v1,v2,v5,v3,v4,v6,v7;
v0,v1,v2,v4,v5,v3,v7,v6 v0,v1,v4,v2,v5,v3,v7,v6 v1,v0,v2,v4,v5,v3,v7,v6
02513647 01243567 01243576
111
v0 v1 v2 v5 v4 v3 v6 v7
v0 v1 v2 v5 v4 v3 v7 v6
v0 v1 v2 v5 v3 v4 v7 v6
1
02514376
10234567
10234576
02513467
02513647
10423567
01234567
01234756
v0 v2 v5 v1 v4 v3 v6 v7
v1 v0 v2 v3 v5 v6 v4 v7
02514367
0-1-4-2-3-5-7-6
0-1-4-2-3-5-6-7
0-1-4-2-5-3-6-7
0-1-2-3-4
0-1-2-3-5
0-1-2-4
0-1-2-5
0-2
1-
v1,v0,v2,v3,v4,v5,v6,v7
v0,v1,v2,v3,v4,v5,v6,v7
v0,v1,v3,v2,v4,v5,v6,v7,
v0,v1,v2,v3,v4,v5,v7,v6
v0,v1,v2,v3,v4,v7,v5,v6
v1→v0→v2→v3→v5→v6→v4→v7
v0→v1→v2→v3→v5→v6→v4→v7
v0→v2→v1→v3→v5→v6→v4→v7
v0,v2,v5,v1,v3,v4,v6,v7;
v0,v1,v4,v2,v3,v5,v6,v7;
v0,v1,v2,v5,v3,v4,v6,v7;
v0,v2,v5,v1,v3,v6,v4,v7
v0,v2,v5,v1,v4,v3,v6,v7
v1,v0,v4,v2,v3,v7,v5,v6
v1,v0,v4,v2,v5,v3,v7,v6
v1,v0,v2,v5,v3,v6,v4,v7
...
我超白好嘛 回复 csuer: 芜湖
v0,v2,v5,v1,v3,v4...
用户登录可进行刷题及查看答案
登录后提交答案