设有向无环图G中的有向边集合E={〈1,2〉,〈2,3〉,〈3,4〉,〈1,4〉},则下列属于该有向图G的一种拓扑排序序列的是()。

6 查阅

设有向无环图G中的有向边集合E={〈1,2〉,〈2,3〉,〈3,4〉,〈1,4〉},则下列属于该有向图G的一种拓扑排序序列的是()。

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

参考答案:

答案:A