廣度優(yōu)先遍歷(BFS)算法先訪問(wèn)所有最近的子結(jié)點(diǎn)，然后再向下訪問(wèn)。
深度優(yōu)先遍歷(DFS)算法先沿著一條路不斷向下訪問(wèn)，然后再訪問(wèn)同級(jí)結(jié)點(diǎn)。

從基本的定義和實(shí)現(xiàn)思路上看，DFS和BFS都是遞歸的。
BFS和DFS都有其非遞歸的實(shí)現(xiàn)方法，但需要借助線性數(shù)據(jù)結(jié)構(gòu)。其中，BFS往往使用FIFO的隊(duì)列作為輔助結(jié)構(gòu)，而DFS往往使用LIFO的棧作為輔助結(jié)構(gòu)。

二叉樹(shù)基本算法中的前序遍歷、中序遍歷、后序遍歷都是DFS，而層序遍歷則是BFS。
圖的鄰接表和鄰接矩陣實(shí)現(xiàn)也分別有其對(duì)應(yīng)的BFS和DFS實(shí)現(xiàn)。

DFS和BFS的用途遠(yuǎn)不止用于樹(shù)和圖，其實(shí)很多搜索算法問(wèn)題都使用到了DFS或BFS，當(dāng)然，也許DP會(huì)更優(yōu)化一些QAQ

如果覺(jué)得對(duì)這方面掌握的不是很好，建議先借助樹(shù)和圖掌握DFS和BFS的基本套路，再去刷題：

• 洛谷-搜索題單
• 力扣-DFS專(zhuān)題
• 力扣-BFS專(zhuān)題

總結(jié)

以上是生活随笔為你收集整理的【算法分析与设计】DFS与BFS的区别的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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