2023數(shù)據(jù)結(jié)構(gòu)與算法【算法基礎(chǔ)班、實(shí)戰(zhàn)與教學(xué)同步】
實(shí)現(xiàn)過程
- 要搜的頂點(diǎn)先入棧
- 標(biāo)記//防止重復(fù)搜索
- 頂點(diǎn)出棧
- 打印
- 找鄰接點(diǎn)，然后入棧并標(biāo)記
- 找到所有鄰接點(diǎn)后重復(fù)2
DFS 特點(diǎn)
- 先進(jìn)后出(棧/遞歸)
- 標(biāo)記-防止重復(fù)搜索
- 鄰接點(diǎn)（鄰接點(diǎn)遍歷）
- dfs里的參數(shù) 稱為 狀態(tài)
- 棧的作用:完成深度遍歷
BFS 特點(diǎn)
- 先進(jìn)先出
- 標(biāo)記-防止重復(fù)搜索
- 鄰接點(diǎn)(鄰接點(diǎn)遍歷)
- 參數(shù)稱為狀態(tài)
- 隊(duì)列的作用 ：完成 廣度遍歷
總結(jié): DFS 用棧 BFS用隊(duì)列 入數(shù)據(jù)結(jié)構(gòu)前標(biāo)記，后用該結(jié)構(gòu)來防止重復(fù)遍歷
標(biāo)簽：
