Cod sursa(job #1696672)

Utilizator serban_andreiserban andrei-catalin serban_andrei Data 29 aprilie 2016 17:00:20
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
# include <bits/stdc++.h>

using namespace std;

int n,m,i,x,y,compcon;
bool viz[100010];
vector <int> a[100010];

void dfs(int x)
{
    viz[x]=1;
    for(auto i : a[x])
        if(viz[i]==0)
            dfs(i);

}
int main()
{

    ifstream f("dfs.in");
    ofstream g("dfs.out");
    f>>n>>m;
    while(i<m)
    {
        f>>x>>y;
        a[x].push_back (y);
        a[y].push_back (x);
        ++i;
    }
    for(i=1;i<=n;i++)
    {
        if(viz[i]==0)
        {
            compcon++;
            dfs(i);
        }

    }
    g<<compcon<<'\n';
    return 0;
}