Cod sursa(job #1987671)

Utilizator andr3i_kaabAndrei Ciineanu andr3i_kaab Data 31 mai 2017 17:27:50
Problema Parcurgere DFS - componente conexe Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>

using namespace std;
int a[151][151], viz[151], n, gr;

ifstream f("dfs.in");
ofstream g("dfs.out");

void DF(int i)
{
  int j;
  viz[i]=gr;
  for (j=1; j<=n; j++)
    if (a[i][j]==1 && viz[j]==0) DF(j);
}

int main()
{int m,i,j,x,y;
f>>n>>m;
for (i=1; i<=m; i++)
    {
   f>>x>>y;
   a[x][y]=1; a[y][x]=1;
    }
for (i=1; i<=n; i++)
    if (viz[i]==0)
    {
        gr++;
        DF(i);
    }
    g<<gr<<"\n";
    // for (i=1; i<=n; i++)
    // cout<< viz[i];
/*for (j=1; j<=gr; j++)
{
   for (i=1; i<=n; i++)
    if (viz[i]==j) cout<<i<<" ";
   cout<<"\n";

}*/
    return 0;
}