Question

设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数

设计一个算法，求无向图G（采用邻接表存储）的连通分量的个数
还有个问题求大神解救
试计算n个结点的m叉树转化为二叉树所需的存储资源比未转化前用定长节点存储节省了多少？

Answer 1

int Count(Graph G)
{
int count=0;
for(v=0;v<G.vexnum;++v) visited[v]=false; //初始化每个节点的被访问标记
for(v=0;v<G.vexnum;++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)
}
}