寬度優先遍歷BFS和深度優先遍歷DFS

寬度優先遍歷：又叫廣度優先遍歷 就是離頭節點最近的節點先輸出，按層次輸出。利用隊列的結構實現。 實現過程： 從頭節點開始，將節點依次加入queue中，頭節點加入即彈出並打印，然後獲取到node的下一層節點的集合，利用set判斷是否加入過queue中，沒有加入則依次加入queue中，同樣按順序彈出並打印 深度優先遍歷： 一條路走到不能再走的時候再換一條路走。 實現思路： 利用棧的結構。同樣利用一個h

>>阅读原文<<