int Count(Graph G)
{
int count=0;
for(v=0;v
if(!visited[v])
{
DFS(G,v);
count++;
}
}
return count;
}
void DFS(Graph G, int)
{
visited[v]=true;
for(w=FirstAdjVex(G,v); w; w=NextAgjVex(G,v,w))
{
if(!visited[w]) DFS(G,w)
}
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024