Posted on 22:14 by laviniutorcea
#include
#include
#include
int main()
ifstream f("graf.in")
int viz[20],a[20][20],i,j,n,m,p,u,c[20];
cout<<"n=";cin>>n;
cout<<"m=";cin>>m;
int x,y;
for(i=1;i<=n;i++)
{cin>>x;
cin>>y;
a[x][y]=1;
a[y][x]=1;
}
p=u=1;
for(i=1;i<=n;i++)
viz[i]=0;
c[p]=1; viz[1]=1;
while(p<=u)
{x=c[p];p++;
for(y=1;y<=n;y++)
if(a[x][y]==1 && viz[y]=0)
{u++;
c[u]=y;
viz[y]=1;
}
}
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
cout<<<" ";
cout<
}
f.close();
getch();
return 0;
0 comentarii:
Trimiteți un comentariu