Pagini recente » Cod sursa (job #1314358) | Cod sursa (job #2446707) | Cod sursa (job #922713) | Cod sursa (job #1005104) | Cod sursa (job #540108)
Cod sursa(job #540108)
#include<fstream>
using namespace std;
typedef
struct nod
{
int nr;
nod*urm;
}*Pnod;
Pnod l[100000];
int n,viz[100000],contor,i,j;
ofstream fout("dfs.out");
void dfs(int start)
{
viz[start]=1;
Pnod p;
for(p=l[start];p!=NULL;p=p->urm)
if(viz[p->nr]==0)
dfs(p->nr);
}
int main()
{
ifstream fin("dfs.in");
fin>>n>>m;
Pnod p;
while(fin>>i>>j)
{
p=new (nod);
p->nr=j;
p->urm=l[i];
l[i]=p;
p=new(nod);
p->nr=i;
p->urm=l[j];
l[j]=p;
}
fin.close();
for(i=1;i<=n;i++)
if(viz[i]==0)
{
contor++;
dfs(i);
}
fout<<contor;
fout<<'\n';
fout.close();
return 0;
}