dfs和bfs結果是唯一的嗎?
深度優先DFS和廣度優先BFS的區分并不是看遍歷結果 而是策略上的區分 簡單說,深度優先 就是從某個點出發,依次遞歸深度優先遍歷其每個未被訪問的鄰接點 廣度優先,是從某個點出發,依次遍歷其每個未被訪問的鄰接點(并做記錄),再對之前一步記錄的每個鄰接點,重復上述過程 因此,就你給的例子而言,A點開始訪問 深度優先的順序 A-遞歸DFS訪問B-遞歸DFS訪問C-遞歸DFS訪問D-遞歸DFS訪問E-遞歸DFS訪問F ABCDEF確實是一種DFS的訪問序列 當然,你也可以說其他的序列比如ABFDEC之類的,同樣也符合DFS策略 廣度優先的順序 A-BFS訪問B C D-BFS訪問-BFS訪問E F ABCDEF確實也是一種BFS的訪問序列 同時,你同樣可以說ADCBEF也是BFS的一種訪問序列