廣度優先搜索

  轉載 http://www.javashuo.com/article/p-vidabxub-dn.html   1. 廣度優先搜索介紹 廣度優先搜索算法(Breadth First Search)，又稱爲"寬度優先搜索"或"橫向優先搜索"，簡稱BFS。 它的思想是：從圖中某頂點v出發，在訪問了v之後依次訪問v的各個未曾訪問過的鄰接點，然後分別從這些鄰接點出發依次訪問它們的鄰接點，並使得「先被訪

>>阅读原文<<