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