14一個有向圖（Directed Graph），以深度搜尋法（Depth-first Search）尋訪各節點，下列何種走訪順序 是可能產生的？
(A)ADECBFG
(B)ADECFGB
(C)ABCDEFG
(D)ABCDEGF
【用戶】San Hsien
【年級】
【評論內容】深度優先搜尋法，是一種用來遍尋一個樹(tree)或圖(graph)的演算法。由樹的根(或圖的某一點當成 根)來開始探尋，先探尋邊(edge)上未搜尋的一節點(vertex or node)，並儘可能深的搜索，直到該節點的所有邊上節點都已探尋；就回溯(backtracking)到前一個節點，重覆探尋未搜尋的節點，直到找到目的節點或遍尋全部節點。(A)(B) 到C後回溯E、D，拜訪G才對(C) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G才對(D) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G，回溯F
【用戶】San Hsien
【年級】
【評論內容】深度優先搜尋法，是一種用來遍尋一個樹(tree)或圖(graph)的演算法。由樹的根(或圖的某一點當成 根)來開始探尋，先探尋邊(edge)上未搜尋的一節點(vertex or node)，並儘可能深的搜索，直到該節點的所有邊上節點都已探尋；就回溯(backtracking)到前一個節點，重覆探尋未搜尋的節點，直到找到目的節點或遍尋全部節點。(A)(B) 到C後回溯E、D，拜訪G才對(C) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G才對(D) 到C後回溯B、A，拜訪D、E，回溯D，拜訪G，回溯F