#include<stdio.h>

#include<malloc.h>

typedef struct graph         //图的结构体

{

    int Vertices;

    int **A;

}Graph;

void CreateGraph(Graph *g,int n)         //创建一个有n个顶点的图g

{

    int i,j;

    g->Vertices = n;

    g->A = (int**)malloc(n*sizeof(int*));

    for(i = ;i < n;i++)

    {

        g->A[i] = (int*)malloc(n*sizeof(int));

        for(j = ;j < n;j++)

            g->A[i][j] = ;

    }

}

int Add(Graph *g,int u,int v)          //向图g中添加一条边(u,v)

{

    int n = g->Vertices;

    if(u<||v<||u>n-||v>n-||g->A[u][v]!=)

    {

        return ;

    }

    g->A[u][v]=;

    return ;

}

int Exist(Graph g,int u,int v)     //判断图g中是否存在边(u,v)

{

    int n;

    n = g.Vertices;

    if(u<||v<||u>n-||v>n-||g.A[u][v]==)

        return ;

    return ;

}

void BFS(Graph g,int v,int *visited)   //宽度优先遍历图g，这里是用了数组进行遍历，没有使用队列

{

    int a[],i=,j=,k;

    int w;

    visited[v]=;

    printf("%d ",v);

    a[i++]=v;

    while(j!=i)

    {

        w=a[j++];

        for(k=;k<g.Vertices;k++)

        {

            if(Exist(g,w,k)&&visited[k]!=)

            {

                visited[k]=;

                printf("%d ",k);

                a[i++]=k;

            }

        }

    }

}

int main()

{

    int enumber,vnumber,one,two,i,j;

    Graph g;

    int visited[];

    scanf("%d %d",&vnumber,&enumber);     //vnumber为顶点数，enumber为边的条数

    if(<=vnumber<=&&<=enumber<=)

    {

        CreateGraph(&g,vnumber);

    }

    else

        return ;

    for(i=;i<enumber;i++)    //向图中添加边

    {

        scanf("%d %d",&one,&two);

        Add(&g,one,two);

        Add(&g,two,one);

    }

    for(i=;i<vnumber;i++)    //把图的邻接矩阵输出

    {

        for(j=;j<vnumber;j++)

        {

            if(Exist(g,i,j))

                printf("%d ",);

            else

                printf("%d ",);

        }

        printf("\n");

    }

    for(i=;i<g.Vertices;i++)  //初始化每个顶点标志位矩阵

    {

        visited[i]=;

    }

    for(i=;i<g.Vertices;i++)

    {

        if(visited[i]!=)

            BFS(g,i,visited);   //宽度优先遍历图

    }

    printf("\n");

    return ;

}