BF

graf.be.txt*******************************
7
7
1 3
1 4
1 7
2 3
2 4
4 5
4 6
*****************************************
#include <iostream>
#include <fstream>

using namespace std;
void feltolt(int a[][30],int &n,int &m)
{
    ifstream f("graf.be.txt");
    f>>n>>m;
    int x,y;
    for(int i=1; i<=m; i++)
    {
        f>>x>>y;
        a[x][y]=1;
        a[y][x]=1;
    }
    f.close();

}
void bf(int a[][30],int n,int k,int s[],int &u)
{
    int l[30]={0},e=1;
    s[1]=k; l[k]=1;
    u=1;
    while(e<=u)
    {
        for(int j=1;j<=n;j++)
            if(a[s[e]][j]==1 && l[j]==0)
        {
            u++;
            s[u]=j;
            l[j]=1;
        }
        e++;
    }
}
int main()
{
    int a[30][30]={0},n,m,s[30],u;
    feltolt(a,n,m);
    bf(a,n,2,s,u);
    for(int i=1;i<=u;i++) cout<<s[i]<<" ";
    return 0;
}