Pagini recente » Cod sursa (job #67353) | Cod sursa (job #968877) | Cod sursa (job #2366726) | Cod sursa (job #2686183) | Cod sursa (job #288732)
Cod sursa(job #288732)
#include<fstream.h>
struct nod
{
int x;
nod *nx;
};
nod *v[1000],*q;
int viz[1000];
long n,m,i,x,y,w;
void df(int x)
{
viz[x]=1;
q=v[i];
while(q->nx!=NULL)
{
if(viz[q->x]==0)
df(q->x);
q=q->nx;
}
}
int main()
{
ifstream f("dfs.in");
ofstream g("dfs.out");
f>>n>>m;
for(i=1;i<=n;i++)
{
v[i]->nx=NULL;
viz[i]=0;
}
for(i=1;i<=m;i++)
{
f>>x>>y;
if(x>y)
{
w=x;
x=y;
y=w;
}
q=new(nod);
q->x=y;
q->nx=v[x]->nx;
v[x]->nx=q;
q=new(nod);
q->x=x;
q->nx=v[y]->nx;
v[y]->nx=q;
}
w=0;
for(i=1;i<=n;i++)
if(viz[i]==0)
{
w+=1;
df(i);
}
g<<w;
return(0);
}