香港和澳門的dfs免稅店區(qū)別？兩地免稅店的價格是一樣的，但澳門的外觀更大。香港有兩個，都比澳門小。買手表和化妝品很劃算。如果你買衣服，最好去別的公司。為什么dfs有沒有遍歷過的點就存在環(huán)？深度優(yōu)先DF

香港和澳門的dfs免稅店區(qū)別？

兩地免稅店的價格是一樣的，但澳門的外觀更大。香港有兩個，都比澳門小。買手表和化妝品很劃算。如果你買衣服，最好去別的公司。

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

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

而是取決于策略

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

廣度優(yōu)先遍歷其已訪問的每個相鄰點未被訪問（并進行記錄），然后對上一步中記錄的每個相鄰點重復上述過程

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

深度一階

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

ABCDEF確實是一個DFS訪問序列

當然也可以說其他序列，比如abfdec，也符合DFS策略

廣度優(yōu)先

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

ABCDEF確實是bfs的訪問序列

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