試題詳解

32. 下列有關拓樸排序法(Topological Sort)的敘述，下列何者正確？
(A)適用此法的有向圖形(Directed Graph)必須沒有循環(Acyclic)才有意義
(B)用深度優先搜尋法(Depth-first Search)可產生的拓樸順序其序列具唯一性
(C)對一個有 V 個頂點，E 個邊的有向圖形作拓樸排序，需時 O(VE)
(D)一個有向圖形經拓樸排序後的結果為唯一 。