Cod sursa(job #1974128)

Utilizator tifui.alexandruTifui Ioan Alexandru tifui.alexandru Data 26 aprilie 2017 21:43:01
Problema Parcurgere DFS - componente conexe Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
struct graph
{
    vector <int> v;
};
graph G[100001];
bool viz[100001];
int N;
void DFS(int x)
{
    int i;
    viz[x]=true;
    for(i=0;i<G[x].v.size();i++)
        if(!viz[G[x].v[i]]) DFS(G[x].v[i]);
}
int main()
{int n,i,j,m,k;
f>>n>>m;
for(k=0;k<m;k++)
{
    f>>i>>j;
    G[i].v.push_back(j);
    G[j].v.push_back(i);
}
for(i=1;i<=n;i++)
    if(!viz[i])
    {
        ++N;
        DFS(i);
    }
g<<N;

    return 0;
}