廣度優先搜索（BFS）算法

寬度優先搜索算法（又稱廣度優先搜索）是最簡便的圖的搜索算法之一，這一算法也是不少重要的圖的算法的原型。Dijkstra單源最短路徑算法和Prim最小生成樹算法都採用了和寬度優先搜索相似的思想。算法 已知圖G=(V,E)和一個源頂點s，寬度優先搜索以一種系統的方式探尋G的邊，從而「發現」s所能到達的全部頂點，並計算s到全部這些頂點的距離(最少邊數)，該算法同時能生成一棵根爲s且包括全部可達頂點的寬度

>>阅读原文<<