Cod sursa(job #1240967)

Utilizator lucian.okapiNestian Lucian-Dan lucian.okapi Data 12 octombrie 2014 13:50:26
Problema Parcurgere DFS - componente conexe Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <vector>
#include <fstream>

using namespace std;

vector <int>L[200];

int V[200];

int m,n,q;

ofstream fout("dfs.out");

ifstream fin("dfs.in");

void Citire()
{
int i , j ,x,y;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
L[x].push_back(y);
L[y].push_back(x);

}
}

void Dfs(int x)
{
    V[x]=1;
    for(unsigned int i=0;i<L[x].size();i++)
        if ( V[L[x][i] ] == 0)
            Dfs(L[x][i]);
//cout<<x<<" ";
}
int main()
{
    Citire();
    for(int i=1;i<=n;i++)
        if(V[i]==0)
        {
            q++;
            Dfs(i);
        }

    fout<<q;

    return 0;
}