关于对BFS广度搜索+队列的理解

1.概念：

       广度优先搜索算法（Breadth-First-Search），又译作宽度优先搜索，或横向优先搜索，简称BFS，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。广度优先搜索的实现一般采用open-closed表。

2.解析：

         如果说DFS（深度优先搜索）靠的是栈，那BFS（广度优先搜索）靠的就是队列，两种不同的数据结构，反映了这两种搜索的特点。

 

广度优先搜索的思想：对于无向连通图，广度优先搜索是从图的某个顶点v0出发，在访问v0之后，依次搜索访问v0的各个未被访问过的邻接点w1，w2，…。然后顺序搜索访问w1的各未被访问过的邻接点，w2的各未被访问过的邻接点，…。即从v0开始，由近至远，按层次依次访问与v