問題詳情

42. 如圖所示為一個有向圖(Directed Graph)，以深度搜尋法(Depth-first Search)尋訪各節點，下列 5 種走訪順序有幾種是不可能產生的？
(A) 2
(B) 3
(C) 4
(D) 5 。 I. ADECBFG II. ADECFGB III. ADGCFEB IV. ADEFGCB V. ABCDEGF

參考答案