Cod sursa(job #1897075)

Utilizator Diana523Dobrescu Diana Diana523 Data 1 martie 2017 09:44:50
Problema Parcurgere DFS - componente conexe Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <fstream>
#include<vector>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int n,m,numar=0,v[1000];
vector<int>a[10001],w;

void cit()
{int i,j,k;
fin>>n>>m;
for(k=1;k<=m;k++)
    {
        fin>>i>>j;
        a[i].push_back(j);
        a[j].push_back(i);
    }
}


void dfs(int k)
{  int i;
    v[k]=1;
    for(i=0;i<a[k].size();i++)
        if(v[a[k][i]]==0)
        dfs(a[k][i]),w.push_back(a[k][i]);
}

void conex()
{
    int i;
    for(i=1;i<=n;i++)
        if(v[i]==0)
    {
        numar++;
        dfs(i);
    }
}



int main()
{
   cit();
    conex();
    fout<<numar;

    return 0;
}