問題詳情

22. 下圖是一個有向圖 (directed graph)，下列各組節點 (vertex) 拜訪的順序，何者不是這個圖的拓樸排序(topological order)？


(A) abcdefgh
(B) abecdfgh
(C) abcdfheg
(D) abegcdfh
(E) dcbafehg

參考答案

答案：D
難度：困難0.269
書單：沒有書單，新增

用户評論

【ntustslhs】評論

AOV Network：表示是一個不會造成迴路(cycle)，節點之間有先後順序的有向圖，在沒有迴路的情況下，拓樸排序(topological order)會超過一組(D)由於節點g前面還有前導節點C，因此該排序並非適合的排序