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

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

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

而是取決于策略

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

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

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

深度一階

a-遞歸DFS訪問Ask b-遞歸DFS訪問c-遞歸DFS訪問d-遞歸DFS訪問e-遞歸DFS訪問F

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

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

寬度優(yōu)先順序

a-bfs訪問B C d-bfs訪問bfs訪問e f

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

同時(shí)，也可以說adcbef也是bfs的訪問序列

DFS什么意思？

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

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

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

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

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

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

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