深度優(yōu)先搜索（Depth First Search, DFS），在選擇DFS算法時，往往是需要“分身”，需要不斷嘗試要完成的事情的情況。
DFS算法對每一個可能的分支路徑深入到不能再深入為止，且每個節(jié)點只能訪問1次。它其實就是一個遞歸的過程，就像是一棵樹的前序遍歷。
比如：從圖中某個定點v出發(fā)，訪問此頂點，然后從v的未被訪問的鄰接點出發(fā)深度優(yōu)先遍歷圖，直至圖中所有和v有路徑相通的頂點都被訪問到。

相關(guān)題目：
35/100. Permutations https://blog.csdn.net/weixin_39010770/article/details/86089109
36/100. Generate Parentheses https://blog.csdn.net/weixin_39010770/article/details/86101156
37/100. Subsets https://blog.csdn.net/weixin_39010770/article/details/86170660

總結(jié)

以上是生活随笔為你收集整理的深度优先搜索（DFS）算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。