Cod sursa(job #3207358)

Utilizator AdrianSteleaStelea Adrian AdrianStelea Data 25 februarie 2024 23:17:08
Problema Parcurgere DFS - componente conexe Scor 10
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include <fstream>
using namespace std;
int n,m,x,y,a[100][100],viz[100001]={0},nr=0;
void DF(int nod)
{
    viz[nod]=1;
    for(int i=1;i<=n;i++)
    if(a[nod][i]==1 && viz[i]==0)DF(i);
}
int main()
{
 ifstream f("dfs.in");
 ofstream g("dfs.out");
 f>>n>>m;
 while(f>>x>>y)
 a[x][y]=a[y][x]=1;
 for(int k=1;k<=n;k++)
 if(viz[k]==0)
 {  
 DF(k); 
 nr++;
 }
 g<<nr;
 return 0;   
}