1. 程式人生 > >[阿里筆試]以下是一個有向圖,我們從節點B開始進行深度優先遍歷(DFS),那麼以下5個序列中,所有正確的DFS序列是____。

[阿里筆試]以下是一個有向圖,我們從節點B開始進行深度優先遍歷(DFS),那麼以下5個序列中,所有正確的DFS序列是____。

題目(阿里筆試題):以下是一個有向圖,我們從節點B開始進行深度優先遍歷(DFS),那麼以下5個序列中,所有正確的DFS序列是__
這裡寫圖片描述
解析:深度優先遍歷是指優先探索完一條通路後才返回倒數第二個節點繼續探索另一條通路。如此往復直到所有節點都遍歷結束。答案A