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

(A) abcdefgh
(B) abecdfgh
(C) abcdfheg
(D) abegcdfh
答案:登入後查看
統計: A(28), B(51), C(48), D(148), E(0) #777354
統計: A(28), B(51), C(48), D(148), E(0) #777354
詳解 (共 3 筆)
#1097687
依箭頭看e要在ab之後,f要在cd之後,g要在abce之後,h要在cdf後,滿足上述條件的排序即可
18
0
#1080807
不懂??
0
0