下列4组含C1—C7的结点序列中,( )是下图所示的有向图的拓扑序列。

admin2019-01-30  25

问题 下列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

解析 考查拓扑排序的算法。
    以l开头的拓扑排序过程,如下图所示:
           
    以5开头的拓扑排序过程,答案中的过程如下图所示:
           
转载请注明原文地址:https://jikaoti.com/ti/ZZGjFFFM
0

相关试题推荐
最新回复(0)