单选题 对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是______。
【正确答案】 D
【答案解析】[解析] 在有向图中,3号结点没有前驱只有后继,因此成为拓扑序列中的第一个结点。去掉3号结点,1号结点成为没有前驱只有后继的结点,拓扑序列变成3,1。依此类推,拓扑序列为3,1,4,2,6,5。