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

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

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

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

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

而是取決于策略

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

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

因此，對(duì)于您給出的示例，點(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的訪問序列