Cod sursa(job #1037322)

Utilizator leontinLeontin leontin Data 20 noiembrie 2013 00:30:54
Problema Parcurgere DFS - componente conexe Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 kb
#include<iostream>
#include<fstream>
using namespace std;
int v[10005][10005],viz[100005],m,n;
ifstream f("dfs.in");
    ofstream g("dfs.out");
void citire()
{

    f>>n>>m;
    int i,x,y;
    for(i=1;i<=m;i++)
    {
        f>>x>>y;
        v[x][y]=1;
        v[y][x]=1;
    }
}
void dfs(int nod)
{
    int i;
    viz[nod]=1;
    for(i=1;i<=n;i++)
    {
        if(!viz[i]&&v[nod][i])
        dfs(i);

    }

}
int main()
{
    int i,nr=0;
    citire();

     int j;



    for(i=1;i<=n;i++)
    {
        if(viz[i]==0)
        {
            nr++;
            dfs(i);

        }
    }


    g<<nr;
    return 0;
}