cod

#include<iostream>
#include<fstream>
using namespace std;
int a[20][20],c[20],viz[20],x,n,comp;
int p;
int u;

void citire(int a[20][20], int &n)
{ ifstream f("graf.in");
int i,j;
f>>n;
while(f>>i>>j)
a[i][j]=a[j][i]=1;
f.close();
}

void afisare(int a[20][20],int n)
{ cout<<"Matricea de adiacenta este : "<<endl;
for( int i=1;i<=n;i++)
{ for(int j=1;j<=n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
}

int exista_nod_nevizitat()
{ for(int i=1;i<=n;i++)
if(viz[i]==0)
return i;
return 0;
}

void bfs(int x)
{ comp++;
viz[x]=1;
cout<<"Componenta conexa : "<<comp<<" este formata din nodurile : ";
cout<<x<<" ";
p=u=1;
c[p]=x;
while(p<=u)
{for(int i=1;i<=n;i++)
if(a[c[p]][i]==1)
if(viz[i]==0)
{ u++;
c[u]=i;
cout<<i<<" ";
viz[i]=1;
}
p++;
}
cout<<endl;
}

int main()
{ citire(a,n);
afisare(a,n);
cout<<"Dati nodul de start : "; cin>>x;
bfs(x);
while(exista_nod_nevizitat())
{cout<<1<<" "<<exista_nod_nevizitat()<<" noduri de adaugat "<<endl;
    x=exista_nod_nevizitat();
bfs(x);
}
if(comp==1) cout<<"conex";
else cout<<"neconex "<<endl;
cout<<"Graful este alcatuit din "<<comp <<" componente conexe. ";
return 0;
}