問題詳情
19 下圖是一個無迴圈有向圖（directed acyclic graph），則下述各組節點（vertex）造訪順序，何者不是這個圖的 topological order？
(A) abcdefgh
(B) abecdfgh
(C) abcdfheg
(D) abegcdfh
參考答案
答案：D
難度：適中0.409836
統計：A(13),B(20),C(23),D(50),E(0)
用户評論
【so121】評論
依箭頭看e要在ab之後，f要在cd之後，g要在abce之後，h要在cdf後，滿足上述條件的排序即可