Cod sursa(job #2350224)

Utilizator serbandonceanSerban Doncean serbandoncean Data 21 februarie 2019 10:25:18
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <bits/stdc++.h>
#define DMAX 100001
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
vector<int> g[DMAX];
void citire();
bool da[DMAX];
void dfs(int start);
int n,m;
int nrc;
int main()
{int i;
    citire();
    for(i=1;i<=n;i++)
        if(!da[i])
        nrc++,dfs(i);
    fout<<nrc;
}
void citire()
{   int i,x,y;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        g[x].push_back(y);
        g[y].push_back(x);
    }

}
void dfs(int start)
{   int i;//fout<<start<<' ';
    da[start]=1;
    for(i=0;i<g[start].size();i++)
        if(!da[g[start][i]])
        dfs(g[start][i]);
}