广度优先搜索（BFS）总结及其Java实现

图是搜索算法的最常用数据结构，因此需要先储备一些图的概念。
我总结在另一篇博客：非线性数据结构——图的相关概念
BFS 相对 DFS 的最主要的区别是：BFS 找到的路径一定是最短的，但代价就是空间复杂度比 DFS 大很多

广度优先搜索（Breadth-First-Search）

广度优先的思路比较简单，写 BFS 算法都是用「队列」这种数据结构，每次将一个节点周围的所有节点加入队列。可以通过下面这张图直接理解：

1.BFS算法思路简述
设置一个数组visited[]存放每个结点是否被访问过
（1）访问第一个顶点，置已访问标志；
（2）取第一个邻接点；
（3）若未被访问过，则对其进行DFS；
（4）取下一个邻接点；
重复（3）、（4）直至所有邻接顶点取完。
BFS是一种分层的搜索过程(典型：树的层次遍历) ，每向前走一步可能访问一批顶点, 不像深度优先搜索那样有往回退的情况。因此, 广度优先搜索不是一个递归的过程。
2.图的代码实现

public class Graph{
    //无向图
   private int v;   //顶点的个数
   private LinkedList<Integer> adj[];   //邻接表
   public Graph(int v){
   
        this.v=v;    adj = new LinkedList[v];
        for(int i=0;i<v