為什么dfs有沒(méi)有遍歷過(guò)的點(diǎn)就存在環(huán)？深度優(yōu)先DFS和廣度優(yōu)先BFS之間的區(qū)別不取決于遍歷結(jié)果而是取決于策略簡(jiǎn)而言之，深度優(yōu)先從某一點(diǎn)開始，遞歸深度優(yōu)先遍歷它的每個(gè)未被訪問(wèn)的相鄰點(diǎn)寬度優(yōu)先遍歷它的每個(gè)

為什么dfs有沒(méi)有遍歷過(guò)的點(diǎn)就存在環(huán)？

深度優(yōu)先DFS和廣度優(yōu)先BFS之間的區(qū)別不取決于遍歷結(jié)果

而是取決于策略

簡(jiǎn)而言之，深度優(yōu)先從某一點(diǎn)開始，遞歸深度優(yōu)先遍歷它的每個(gè)未被訪問(wèn)的相鄰點(diǎn)

寬度優(yōu)先遍歷它的每個(gè)未被訪問(wèn)的相鄰點(diǎn)（并做記錄），然后對(duì)上一步中記錄的每個(gè)相鄰點(diǎn)重復(fù)上述過(guò)程

因此，對(duì)于您給出的示例，點(diǎn)a開始訪問(wèn)

深度一階

a-遞歸DFS訪問(wèn)Ask b-遞歸DFS訪問(wèn)c-遞歸DFS訪問(wèn)d-遞歸DFS訪問(wèn)e-遞歸DFS訪問(wèn)F

ABCDEF確實(shí)是一個(gè)DFS訪問(wèn)序列

當(dāng)然，也可以說(shuō)其他序列，比如abfdec，還要符合DFS策略

寬度優(yōu)先順序

a-bfs訪問(wèn)B C d-bfs訪問(wèn)bfs訪問(wèn)e f

ABCDEF確實(shí)是bfs的訪問(wèn)序列

同時(shí)，也可以說(shuō)adcbef也是bfs的訪問(wèn)序列

DFS什么意思？

DFS意味著深度優(yōu)先遍歷。

1、深度優(yōu)先遍歷（DFS）也稱為深度優(yōu)先搜索。定義為：沿頂點(diǎn)深度方向連續(xù)遍歷。頂點(diǎn)的深度方向是其相鄰點(diǎn)的方向。

2、DFS的實(shí)現(xiàn)步驟如下：1。

2. 訪問(wèn)頂點(diǎn)，即根節(jié)點(diǎn)。

3. 深度優(yōu)先遍歷是從頂點(diǎn)的相鄰點(diǎn)開始進(jìn)行的，直到所有與頂點(diǎn)具有相同路徑的頂點(diǎn)被訪問(wèn)為止。

4. 如果此時(shí)未訪問(wèn)某個(gè)頂點(diǎn)，則從未訪問(wèn)的頂點(diǎn)再次執(zhí)行深度優(yōu)先遍歷，直到訪問(wèn)所有頂點(diǎn)。

3、一種是深度優(yōu)先遍歷（DFS），另一種是寬度優(yōu)先遍歷（BFS）。