蓝桥-图2-广度优先遍历初识

package com.jkxy.photo;
public class WideTraverse {
    static int  e[][]={{0,0,0,0,0,0},
                        {0,0,1,1,99,1},
                        {0,1,0,99,1,99},
                        {0,1,99,0,99,1},
                        {0,99,1,99,0,99},
                        {0,1,99,1,99,0}};
    static int head,tail,cur,i;
    static int que[]=new int[100];
    static int book[]={0,0,0,0,0,0,0,0,0,0,0};
    public static void main(String[] args) {
        head=1;tail=1;
        que[tail]=1;
        tail++;
        book[1]=1;
        while(head<tail){
            cur=que[head];
            for(i=1;i<=5;i++){
                 if(e[cur][i]==1&&book[i]==0){
                     que[tail]=i;
                     tail++;
                     book[i]=1;
                 }
                 if(tail>5){
                     break;
                 }
            }
            head++;
        }
        for(i=1;i<tail;i++){
            System.out.println(que[i]);
        }     
    }
}
//1--》1235--》12354
//首先定义图对应的二维数组，初始化空队列，
//从顶点1开始，把1加入队列，把1标为已访。
//队列非空，则循环把与当前访问顶点Cur=que[head]编号相连未访过的顶点编号i（循环可能1，2，3，4，5）
//加入队列，i标为已访。尾巴大于顶点数，break。对i广挖后把头++。
//最后循环输出队列即可。
//时间充裕的话可以用集合类QUEUE修改一下会更好