对下图进行拓扑排序,得到的拓扑序列可能是()。

对下图进行拓扑排序,得到的拓扑序列可能是()。


A、3,1,2,4,5,6
B、3,1,2,4,6,5
C、3,1,4,2,5,6
D、3,1,4,2,6,5
【正确答案】:D
【题目解析】:A选项,输出1后2的入度不为0;B选项,输出输出1后2的入度不为0;C选项,输出2后,5的入度不为0。