一個有向圖(Directed Graph),以深度搜尋法(Depth-first Search)尋訪各節點,下列何種走訪順序是可能產生的?

AADEC
BCBFG
CECFGB
DABCDEG正確答案
答案與詳解

ABCDEG:A→B合法(圖中有A→B邊),B→C合法(圖中有B→C邊),C無未訪節點回溯到A,A→D合法,D→E合法,E→C已訪問繼續回溯,D→G合法(圖中有D→G邊),G→C已訪問結束。整條路徑每步均有對應有向邊,且涵蓋主要節點,是合法的DFS走訪順序。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
