Cod sursa(job #1240971)

Utilizator lucian.okapiNestian Lucian-Dan lucian.okapi Data 12 octombrie 2014 13:55:59
Problema Parcurgere DFS - componente conexe Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 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 ,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)
{
    if(V[x]==0)
    {
        V[x]=1;
        for(int i = 0 ; i < L[x].size();i++)
            dfs(L[x][i]);
    }
}
int main()
{
    Citire();
    for(int i=1;i<=n;i++)
        if(V[i]==0)
        {
            q++;
            dfs(i);
        }

    fout<<q;

    return 0;
}