42. 數據結構筆記之四十二圖的遍歷之廣度優先

42. 數據結構筆記之四十二圖的遍歷之廣度優先 「生活真象這杯濃酒 , 不經三番五次的提煉呵 , 就不會這樣一來可口 ! -- 郭小川」 繼續看下廣度優先的遍歷，上篇我們看了深度遍歷是每次一個節點的鏈表是走到底的。  1.  原理 首先，從圖的某個頂點v0出發，訪問了v0之後，依次訪問與v0相鄰的未被訪問的頂點，然後分別從這些頂點出發，廣度優先遍歷，直至所有的頂點都被訪問完。    如上面圖1  

>>阅读原文<<