数据结构——图（4）——广度优先搜索（BFS）算法思想

广度优先搜索 尽管深度优先搜索具备许多重要用途，但该策略也具备不适合某些应用程序的缺点。 深度优先方法的最大问题在于它从其中一个邻居出发，在它返回该节点或者是访问其余邻居以前，它必须访问完从出发节点开始的整个路径。 若是咱们尝试在一个大的图中发现两个节点之间的最短路径，则使用深度优先搜索会将咱们一直带到图的远端，即便咱们的的目的地离咱们的出发点仅有一步之遥。 广度优先搜索（Breadth-firs

>>阅读原文<<