Cod sursa(job #2030662)

Utilizator eduardandrei20Nechifor Eduard Andrei eduardandrei20 Data 1 octombrie 2017 22:25:31
Problema Parcurgere DFS - componente conexe Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <stdio.h>
#include <fstream>
#define NN 1000
using namespace std;
int a[NN][NN],viz[NN],n;

void citire(){
freopen("dfs.in","r",stdin);

scanf("%d",&n);
int m;
scanf("%d",&m);
int x,y;
for(int i=1; i<=m ;++i)
{
    scanf("%d%d",&x,&y);
    a[x][y]=1;
}



}

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


}


int main()
{
int componente=0;
    citire();
for (int i=1; i<=n ;++i)
if(!viz[i]){
        dfs(i); componente++;}
        freopen("dfs.out","w",stdout);
printf("%d",componente);

    return 0;
}