ComponenteTareConexe

int suc[50],pred[50], a[50][50], n, nrc;
void citire(a[50][50],n)
 { for(int i=1;i<=n;i++)
   for(int j=1;J<=n;j++)
      {cin>>a[i][j];
       while(a[i][j]!=0 && a[i][j]!=1);
             a[j][i]=a[i][j];
      }
 }
void DFs(int nod)
{ int k;
suc[nod]=nrc;
for(k=1;k&lt;=n;k++)
if (a[nod][k]==1 &amp;&amp; suc[k]==0)
DFs(k);
}
void DFp(int nod)
{ int k;
pred[nod]=nrc;
for(k=1;k&lt;=n;k++)
if (a[k][nod]==1 &amp;&amp; pred[k]==0)
DFp(k);
}
void comptconex()
{ nrc=1;
for(int i=1;i&lt;=n;i++)
if( suc[i]==0) {
suc[i]=nrc;
DFs(i); DFp(i);
for(int j =1;j&lt;=n;j++)
if(suc[j]!=pred[j])
suc[j]=pred[j]=0;
nrc++;
}
}
void afisareCompTareconexe()
{
for(int i=1;i&lt;nrc; i++)
{ cout&lt;&lt;”Componenta tare conexa ”&lt;&lt;i&lt;&lt;endl;
for(int j=1; j&lt;=n;j++)
if(suc[j]==i) cout&lt;&lt;j&lt;&lt;” ”;
cout&lt;&lt;endl;}
}
int main(){ citire(…);
comptconex();
afisareCompTareconexe(); return 0;}