Cod sursa(job #897225)

Utilizator Gabriela19091993Busca Gabriela Gabriela19091993 Data 27 februarie 2013 19:26:33
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include<iostream>
#include<vector>
#include<conio.h>
#include<fstream.h>
using namespace std;

int v[100];
vector <int> vec[100];

void df(int a)
{
     v[a]=1;
     for(int i=0;i<vec[a].size();i++)
             if(v[vec[a][i]]==0)
                     df(vec[a][i]);
     }

int main()
{
   
    int n,m,i,a,b;
    int nr=0;
    ifstream in("dfs.in");
    ofstream out("dfs.out");
    in>>n;
    in>>m;
    for(i=1;i<=m;i++)
    {
        in>>a>>b;
        vec[a].push_back(b);
        vec[b].push_back(a);
        }
    for(i=1;i<=n;i++)
        v[i]=0;
    for(i=1;i<=n;i++)
        if(v[i]==0)
        {
           nr++;
           df(i);
           }
    out<<nr;
    getch();
    return 0;
   
}