已知下圖（graph），並由節點 a 出發進行深度優先走訪（depth-first traversal），則下列何者是可能的節點走訪順序？[圖示：節點 a,b,c,d,e,f 的連接圖]

adbcfe(a→d→b→c→f→e)為合法 DFS 順序。每個新走訪節點都可由目前路徑頂端，或回溯後尚有未走訪鄰居的祖先節點之未走訪鄰居產生；f 之後走訪 e 時，不必與 f 直接相連，只要回溯後仍可合法到達 e 即可。