单选题
设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>),则下列属于该有向图G的一种拓扑排序序列的是{{U}} {{/U}}。
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
A
B
C
D
【正确答案】
A
【答案解析】
解析见5。
提交答案
关闭