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