Cod sursa(job #1323495)

Utilizator zSh3kDarius zSh3k Data 21 ianuarie 2015 09:20:04
Problema Parcurgere DFS - componente conexe Scor 45
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream f("dfs.in");
ofstream t("dfs.out");

vector <int> g[1000];
int m,n,use[1000];

void citit()
 {
     f>>m>>n;
     for(int i=1;i<=n;i++)
    {
        int a,b;
        f >> a >> b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
 }

void dfs(int nod)
{

    use[nod]=1;

    for(int i=0;i<g[nod].size();i++)
        {
            int vecin=g[nod][i];
            if(!use[vecin])
                {

                dfs(vecin);}
        }
}

int main()
{
    int s=0;
    citit();
    for(int i=1;i<=m;i++)
       if(!use[i])
        {dfs(i);
        s++;}

    t <<s;

    return 0;
}