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

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

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

而是取決于策略

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

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

因此，對于您給出的示例，點a開始訪問

深度一階

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

ABCDEF確實是一個DFS訪問序列

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

寬度優(yōu)先順序

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

ABCDEF確實是bfs的訪問序列

同時，也可以說adcbef也是bfs的訪問序列

DFS什么意思？

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

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

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

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

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

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

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