×
单选题
设有向无环图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
解析：
拓扑排序，每个结点的所有前驱结点都排在该结点的前面。
B： 2、3、4都应该在1后面，所以错。
C： 2、3都应该在4前面，所以错。
D： 3应该在4前面，所以错。
B： 2、3、4都应该在1后面，所以错。
C： 2、3都应该在4前面，所以错。
D： 3应该在4前面，所以错。
题目纠错
计算机省级考试题目
