单选题
下列4组含C1~C7的结点序列中,______是下图所示的有向图的拓扑序列。
A
B
C
D
【正确答案】
D
【答案解析】
考查拓扑排序的算法。 以1开头的拓扑排序过程,如下图所示: [*] 以5开头的拓扑排序过程,答案中的过程如下图所示: [*]
提交答案
关闭