Pagini recente » Cod sursa (job #1828355) | Cod sursa (job #1503595) | Cod sursa (job #1995906) | Cod sursa (job #3287034) | Cod sursa (job #1894883)
#include <fstream>
using namespace std;
int n,k,x,i,j,v[100],a[100][100],m,nr;
ifstream f("dfs.in");
ofstream g("dfs.out");
void citire()
{f>>n>>m;
for(x=1;x<=m;x++)
{f>>i>>j;
a[i][j]=1;
a[j][i]=1;}
}
void dfs(int k)
{int i;
v[k]=1;
for(i=1;i<=n;i++)
if(a[k][i]==1 && v[k]==0)
dfs(i);
}
int main()
{citire();
for(k=1;k<=n;k++)
if(!v[i]) {nr++;
dfs(k);}
g<<nr;
return 0;
}