Pagini recente » Cod sursa (job #1143003) | Cod sursa (job #1884577) | Cod sursa (job #1068249) | Cod sursa (job #2821155) | Cod sursa (job #588675)
Cod sursa(job #588675)
#include<iostream>
#include<fstream>
using namespace std;
int a[100][100],n,m,viz[100],cont;
int citire()
{
fstream f;
f.open("dfs.in",ios::in);
int i,j,x,y;
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>x>>y;
a[x][y]=a[y][x]=1;
}
/*
for(i=1;i<=n;i++)
{cout<<"\n";
for(j=1;j<=m;j++){
cout<<a[i][j]<<" ";}
}
*/
}
int dfs(int nod)
{
int i;
viz[nod] = 1;
for (i=1;i<=n;i++)
if (!viz[i] && a[nod][i])
dfs(i);
}
int main()
{
fstream g("dfs.out",ios::out);
citire();
int i;
for (i = 1; i <= n; i++)
if (!viz[i])
{ cont++;
dfs(i);}
g<<cont;
return 0;
}