对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是______。

问题单项选择题

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

解析：在有向图中，3号结点没有前驱只有后继，因此成为拓扑序列中的第一个结点。去掉3号结点，1号结点成为没有前驱只有后继的结点，拓扑序列变成3，1。依此类推，拓扑序列为3，1，4，2，6，5。