广度优先搜索入门

简介：

广度优先搜索（Breadth-first-search），又称宽度优先搜索，简称 bfs，是图的搜索算法之一。与深度优先搜索不同的是，广度优先搜索会先搜索到与起始点距离较近的点，而深搜却是沿着一个分支递归到最后。

对上图进行深搜按照节点访问顺序会得到序列：$A-B-E-F-C-D-G$

对上图进行宽搜按照节点访问顺序会得到序列：$A-B-C-D-E-F-G$

宽搜可以理解为，从起点开始一层一层地往外扩展，内层一定会在外层前面被访问到。