數據結構——圖（4）——廣度優先搜索（BFS）算法思想

廣度優先搜索 儘管深度優先搜索具備許多重要用途，但該策略也具備不適合某些應用程序的缺點。 深度優先方法的最大問題在於它從其中一個鄰居出發，在它返回該節點或者是訪問其餘鄰居以前，它必須訪問完從出發節點開始的整個路徑。 若是咱們嘗試在一個大的圖中發現兩個節點之間的最短路徑，則使用深度優先搜索會將咱們一直帶到圖的遠端，即便咱們的的目的地離咱們的出發點僅有一步之遙。 廣度優先搜索（Breadth-firs

>>阅读原文<<