/深度优先建立深林，孩子兄弟法/

李逝水

于 2013-10-01 10:09:40 发布

阅读量738

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/wenlovingliu/article/details/12216745

数据结构专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了使用深度优先搜索算法构建深林的方法，包括子节点和兄弟节点的处理逻辑，以及如何实现从根节点到叶子节点的递归过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*深度优先建立深林，孩子兄弟法*/
void DFSForest(Graph G , Tree &T)
{
	T = NULL ;
	memset(vi , 0 , sizeof(vi));

	for( v = 0 ; v < G.vexnum ; v ++)
		if(!vi[v]){
			p = (Tree)malloc(sizeof(node));
			*p = {getvalue(G,v) , NULL , NULL};
			if(!T)
				T = p ;
			else
				q->nextsibling = p ;
			q = p ;
			DFS(G , v , p ) ;
		}
}

void DFS(Graph G , int v , Tree &T)
{
	vi[v] = 1 ;
	first = true ;
	for( w = firstadjex(G,v) ; w >= 0 ; w = nextadjex(G , v , w ))
	{
		if(!vi[w])
		{
			p = (Tree)malloc(sizeof(node));
			*p={getvalue(G,w),NULL,NULL};
			if(first)
				T->lchild = p ;
			else
				q->nextsilbing = p ;
			q = p ;
			DFS(G,w,p);
		}
	}
}