java常用算法之广度优先遍历

广度优先遍历思想：按层次来遍历节点结构，将每一层的节点都遍历完再继续遍历下一层

广度优先遍历算法实现思想：借助队列来实现算法，在队列元素不为空的情况下，不断的弹出对首元素，在把与对首元素相邻接的节点放入队列中。

广度优先遍历算法实现：

import java.util.ArrayDeque;
import java.util.Queue;

//图的广度优先遍历
public class img2 {
    //存储结点之间的关联信息
    private int[][] img2;
    //存储节点之间的信息
    private char[] messag;
    //存储是否被访问
    private boolean[] isFlag;
    //使用队列来存储广度优先遍历的结果
    Queue queue = new ArrayDeque<Integer>();