19 下圖是一個無迴圈有向圖(directed acyclic graph),則下述各組節點(vertex)造訪順序,何者不是 這個圖的 topological order?
 
(A) abcdefgh
(B) abecdfgh
(C) abcdfheg
(D) abegcdfh

答案:登入後查看
統計: A(28), B(51), C(48), D(148), E(0) #777354

詳解 (共 3 筆)

#1097687
依箭頭看e要在ab之後,f要在cd之後,g要在abce之後,h要在cdf後,滿足上述條件的排序即可
18
0
#3727369
C要在G前面
(共 8 字,隱藏中)
前往觀看
2
0
#1080807
不懂??

0
0