Cod sursa(job #2030668)

Utilizator eduardandrei20Nechifor Eduard Andrei eduardandrei20 Data 1 octombrie 2017 22:37:22
Problema Parcurgere DFS - componente conexe Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <stdio.h>
#include <fstream>
#define NN 1001
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;
    a[y][x]=1;
}



}

void dfs(int nod){
viz[nod]=1;
for(int j=1; j<=n ; ++j)
    if(a[nod][j]&&viz[j]==0)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;
}