Cod sursa(job #2109378)

Utilizator md14111204Madalina Pintea Abrudan md14111204 Data 19 ianuarie 2018 17:43:15
Problema Parcurgere DFS - componente conexe Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.72 kb
#include <iostream>
#include <fstream>


using namespace std;


ifstream f("dfs.in");
ofstream g("dfs.out");

/*Sa se determine numarul componentelor conexe ale grafului.*/

int viz[10001],v[10001],cont=0;

void parcurgere(int a[10001][10001],int n,int nod)
{
    int j;
    viz[nod]=1;
    //int ok=0;
    //cout<<nod<<' ';
    for(j=1;j<=n;j++)
        if(a[nod][j]==1 && viz[j]==0)
                parcurgere(a,n,j);




}

int main()
{
    int a[10001][10001],i,n,m;

    f>>n>>m;

    int x,y;

    while(f>>x>>y)
        a[x][y]=a[y][x]=1;

    for(i=1;i<=n;i++)
        if(viz[i]==0)
        {
            cont++;
            //cout<<cont<<' '<<i<<endl;
            parcurgere(a,n,i);

        }

    g<<cont;

    return 0;
}