17.廣度優先搜索（BFS）算法

已知圖G=(V,E)和一個源頂點s，廣度優先搜索以一種系統的方式探尋G的邊，從而「發現」s所能到達的全部頂點，並計算s到全部這些頂點的距離(最少邊數)，該算法同時能生成一棵根爲s且包括全部可達頂點的廣度優先樹。算法 算法首先搜索和s相鄰的頂點v，而後再去搜索相鄰頂點v的其餘相鄰頂點。blog 爲了保持搜索的軌跡，廣度優先搜索爲每一個頂點着色：白色、灰色或黑色。算法開始前全部頂點都是白色，隨着搜索的

>>阅读原文<<