Pagini recente » Cod sursa (job #77315) | Cod sursa (job #2388715) | Cod sursa (job #2711384) | Cod sursa (job #2808669) | Cod sursa (job #2265994)
#include <iostream>
#include <fstream>
using namespace std;
int n,m;
int viz[100];
int v[100][100];
void citire()
{ifstream in("dfs.in");
in>>n>>m;
int x,y;
for(int i=0;i<m;i++)
{
in>>x>>y;
v[x][0]++;
v[x][v[x][0]]=y;
v[y][0]++;
v[y][v[y][0]]=x;
}
}
void dfs(int x)
{
viz[x]=1;
for(int i=1;i<=v[x][0];i++)
if(!viz[v[x][i]])
dfs(v[x][i]);
}
int main()
{int nr=0;
citire();
for(int i=1;i<=n;i++)
if(!viz[i])
{
nr++;
dfs(i);
}
ofstream out("dfs.out");
out<<nr;
return 0;
}