Cod sursa(job #2265994)

Utilizator SmokeCiocotisan Cosmin Smoke Data 21 octombrie 2018 23:35:30
Problema Parcurgere DFS - componente conexe Scor 5
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <iostream>
#include <fstream>
using namespace std;
int n,m;
 int viz[100];
 int v[100][100];
 void citire()
 {ifstream in("dfs.in");
     in>>n>>m;
int x,y;
   for(int i=0;i<m;i++)

   {
       in>>x>>y;
       v[x][0]++;
       v[x][v[x][0]]=y;
       v[y][0]++;
       v[y][v[y][0]]=x;
   }


 }

  void dfs(int x)
  {
      viz[x]=1;
      for(int i=1;i<=v[x][0];i++)
        if(!viz[v[x][i]])
                    dfs(v[x][i]);



  }

int main()
{int nr=0;
 citire();
    for(int i=1;i<=n;i++)
         if(!viz[i])
    {
        nr++;
        dfs(i);

    }
    ofstream out("dfs.out");
    out<<nr;
    return 0;
}