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