Java实现BFS广度优先查找

1 问题描述
广度优先查找（Breadth-first Search,BFS）按照一种同心圆的方式，首先访问所有和初始顶点邻接的顶点，然后是离它两条边的所有未访问顶点，以此类推，直到所有与初始顶点同在一个连通分量中的顶点都被访问过了为止。如果仍然存在未被访问的顶点，该算法必须从图的其他连接分量中的任意顶点重新开始。

2 解决方案
2.1 蛮力法
此处借用《算法设计与分析基础》（第3版）上一段文字介绍及其配图来讲解，下面程序中使用的图就是配图中所给的数据，在程序中，使用邻接矩阵来表示配图中图。

PS:下面所给程序的运行结果和配图中图（b）顺序在fb那两个位置不一致，下面程序运行结果顺序是acdebfghji，原因是在遍历的过程中，我所写代码是按照字母顺序来进行遍历的，书上所讲可能是使用链表来存储顶点，具体怎么实现本人也未去仔细探讨…

package com.liuzhen.chapterThree;

public class BreadthFirstSearch {
    public int coun