Cod sursa(job #2302047)

Utilizator PascuFlorinFMIUVTPascu Florin-Nicolae PascuFlorinFMIUVT Data 13 decembrie 2018 19:20:59
Problema Parcurgere DFS - componente conexe Scor 5
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>
#include <vector>
#define p push_back
using namespace std;

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

int viz[100005],N,M,x,y;
vector <int> v[10005];

void DFS(int x)
{
    int i,y;
    viz[x]=1;
    int nrvecini=v[x].size();
    for(i=0;i<nrvecini;i++)
    {
        y=v[x][i];
        if(!viz[y])
            DFS(y);
    }
}

int main()
{int nrcomp=0,i;
    f>>N>>M;
    for(i=1;i<=M;i++)
    {
        f>>N>>M;
        v[x].p(y);
        v[y].p(x);
    }
    for(i=1;i<=N;i++)
    {
        if(!viz[i])
        {
            nrcomp++;
            DFS(i);
        }
    }
    g<<nrcomp;
    return 0;
}