图的遍历——BFS

import java.util.*;

public class 图的遍历_bfs {
    
    static int v;    //顶点数
    static int e;    //边数
    static int array[][];    //邻接矩阵
    static int book[];    //标记
    static int que[];    //队列
    static int max=99999;    //无穷

    public static void main(String[] args) {
        Scanner reader=new Scanner(System.in);
        v=reader.nextInt();
        e=reader.nextInt();
        array=new int[v][v];
        book=new int[v];
        que=new int[v];
        //矩阵初始化
        for(int i=0;i<v;i++) {
            for(int j=0;j<v;j++) {
                if(i==j) {
                    array[i][j]=0;
                }
                else {
                    array[i][j]=max;
                }
            }
        }
        //读入边
        for(int i=0;i<e;i++) {
            int first_One=reader.nextInt();
            int second_Two=reader.nextInt();
            array[first_One][second_Two]=1;
            array[second_Two][first_One]=1;
        }
        int head=0;    //头指针
        int tail=0;    //尾指针
        que[tail]=0;    //从顶点0开始遍历
        book[0]=1;
        tail++;
        while(head<tail) {
            for(int i=0;i<v;i++) {
                if(array[ que[head] ][i]==1 && book[i]==0) {
                    que[tail]=i;    //加入队列
                    tail++;
                    book[i]=1;
                }
                if(tail>v-1) {
                    break;
                }
            }
            head++;
        }
        for(int i=0;i<v;i++) {
            System.out.print(que[i]+" ");
        }
    }

}