Pagini recente » Cod sursa (job #2795294) | Cod sursa (job #562819) | Cod sursa (job #857467) | Cod sursa (job #424001) | Cod sursa (job #359539)
Cod sursa(job #359539)
#include <fstream>
using namespace std;
int a[30][30],n, vizitat[30],m,nrc;
void citire()
{int x,y,i,j;
ifstream f("dfs.in");
f>>n>>m;
for(i=1;i<=m;i++)
{
f>>x>>y;
a[x][y]=a[y][x]=1;
}
f.close();
}
void dfs (int j)
{ int i;
vizitat[j]=1;
for (i=1;i<=n;i++)
if (vizitat[i]==0 &&a[i][j]==1 )
dfs (i);
}
int main()
{int i;
nrc=0;
citire();
for(i=1;i<=n;i++)
if (vizitat[i]==0) {nrc++; dfs(i);}
ofstream g("dfs.out");
g<<nrc;
g.close();
return 0;
}