问题
单项选择题
下列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,Cl,C2,C6,C7
答案
参考答案:D
解析:参考拓扑排序的算法。
下列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,Cl,C2,C6,C7
参考答案:D
解析:参考拓扑排序的算法。