首页 › 答案 › 题库 › 知到智慧树 › 未分类

已知有向图的顶点集合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