#include<fstream.h>

#include<conio.h>

int n,m,s[100],a[20][20];

int r;

int t[20];

void df(int prec,int x)

{s[x]=1;

t[x]=prec;

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

if(a[x][i]==1&&s[i]==0)

df(x,i);

}

void citire()

{fstream f;

f.open("graf.txt",ios::in);

if(f)

cout<<"ok!";

else

cout<<"eroare la deschidere";

f>>n>>m;

int x,y;

for(int i=1;i<=m;i++)

{f>>x>>y;

a[x][y]=a[y][x]=1;

}

}

void main()

{clrscr();

citire();

cout<<"radacina ";

cin>>r;

df(0,r);

cout<<endl;

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

cout<<t[i]<<" ";

getch();

}