设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数试计算n个结点的m叉树转化为二叉树所需的存储资源比未转化前用定长节点存储节省了多少?

问题描述:

设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数
设计一个算法,求无向图G(采用邻接表存储)的连通分量的个数
试计算n个结点的m叉树转化为二叉树所需的存储资源比未转化前用定长节点存储节省了多少?

int Count(Graph G)
{
int count=0;
for(v=0;v