已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<;1,2>;,<;1,3>;,<;2,3>;,<;3,4>;},则该有向图的拓扑排序序列是()。


已知有向图的顶点集合U={1,2,3,4},弧的集合TE={<;1,2>;,<;1,3>;,<;2,3>;,<;3,4>;},则该有向图的拓扑排序序列是()。

A.1 2 3 4

B.1 3 2 4

C.1 4 2 3

D.4 3 2 1

正确答案:1 2 3 4


Tag:拓扑 顶点 序列 时间:2024-01-14 21:16:21