民國101年 第2梯次 電腦軟體設計(C++)乙級 學科
第2題
下列有關拓樸排序法( T o p o l o g i c a l S o r t ) 的敘述,何者為錯誤?
題目
下列有關拓樸排序法( T o p o l o g i c a l S o r t ) 的敘述,何者為錯誤?
- (1) 適用此法的有向圖形( D i r e c t e d G r a p h ) 必須沒有循環( A c y c l i c ) 才有意義
- (2) 用深度先搜尋法( D e p t h - F i r s t S e a r c h ) 可產生具拓樸順序的序列
- (3) 對一個有V 個頂點,E 個邊的有向圖形作拓樸排序,需時O ( V + E )
- (4) 一個有向圖形經拓樸排序後的結果為唯一
官方答案
(4) 一個有向圖形經拓樸排序後的結果為唯一