单选题
23.
下列4组含Cl~C7的结点序列中,( )是下图所示的有向图的拓扑序列。
A、
C1,C2,C6,C7,C5,C4,C3
B、
C1,C4,C2,C3,C5,C6,C7
C、
Cl,C2,C6,C3,C4,C5,C7
D、
C5,C7,C4,C1,C2,C3,C6
【正确答案】
D
【答案解析】
考查拓扑排序的算法。
以1开头的拓扑排序过程,如下图所示:
以5开头的拓扑排序过程,答案中的过程如下图所示
提交答案
关闭