设计一个算法 判断一个无向图G是否是一颗树

算法思想：一个有n个顶点的图是一棵树的条件是有n个顶点的连通图&有n-1条边 即除了根结点其他结点都有一条边与他直接相连。

void DFS2(AGraph *G,int v,int &vn,int &en)
{
	ArcNode *p;
	visit[v]=1;
	++vn;
	p=G->adjlist[v].firstarc;
	while(p!=NULL)
	{
		++en;
		if(visit[p->adjvex]==0)
			DFS2(G,p->adjvex,vn,en);
		p=p->nextarc;
	}
}
int GisTree(AGraph *G)
{
	int k;
	for(k=0;k<G->n;++k)
		visit[k]=0;
	int vn=0,en=0;
	DFS2(G,1,vn,en);
	if(vn==G->N&&G->n-1==en/2)
		return 1;
	else
		return 0;
}