廣度優先遍歷和深度優先遍歷

1.BFS   廣度優先搜索一層一層地進行遍歷，每層遍歷都是以上一層遍歷的結果作爲起點，遍歷一個距離能訪問到的所有節點。需要注意的是，遍歷過的節點不能再次被遍歷。 如上圖所示： 第一層：   0 -> {6,2,1,5} 第二層：   6 -> {4}   2 -> {}   1 -> {}   5 -> {3} 第三層：   4 -> {}   3 -> {}   每一層遍歷的節點都與根節點距離

>>阅读原文<<