Pagini recente » Cod sursa (job #493262) | Cod sursa (job #42366) | Cod sursa (job #864981) | Cod sursa (job #2194734) | Cod sursa (job #540112)
Cod sursa(job #540112)
#include<fstream>
using namespace std;
typedef
struct nod
{
int nr;
nod*urm;
}*Pnod;
Pnod l[100000];
int n,viz[100000],contor,i,j,m;
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;
}