设有向无环图G中的有向边集合E={〈1,2〉,〈2,3〉,〈3,4〉,〈1,4〉},则下列属于该有向图G的一种拓扑排序序列的是()。
5 查阅
设有向无环图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
参考答案: