Cod sursa(job #2203053)

Utilizator richard26Francu Richard richard26 Data 10 mai 2018 20:05:54
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include<fstream>

using namespace std;

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

int a[10001][10001],n,m,viz[10001] ;

void dfs(int nod)
{
    int i ;
    viz[nod]=1 ;
    for(i=1;i<n;i++)
        if(viz[i]==0&&a[nod][i]==1) dfs(i) ;

}
int main()
{
    int i,j,nr=0,x,y ;
    f>>n>>m ;
    for(i=1;i<=n;i++)
    {
        f>>x>>y ;
        a[x][y]=1 ;
        a[y][x]=1 ;
    }
    for(i=1;i<=n;i++)
      if(viz[i]==0)
        {
            dfs(i) ;
            nr++ ;
        }
   g<<nr ;
}