試題詳解

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