(原創)不過如此的 DFS 深度優先遍歷

DFS 深度優先遍歷 DFS算法用於遍歷圖結構,旨在遍歷每一個結點,顧名思義,這種方法把遍歷的重點放在深度上,什麼意思呢?就是在訪問過的結點做標記的前提下,一條路走到天黑,我們都知道當每一個結點都有很多分支,那麼我們的小人就沿着每一個結點走,定一個標準,比如優先走右手邊的路,然後在到達下一個結點前先敲敲門,當一個結點的所有門都被敲了個遍都標記過,那麼就走回頭路,再重複敲門,直到返回起點,這樣的方式
相關文章
相關標籤/搜索