码迷,mamicode.com
首页 >  
搜索关键字:无限图的广度优先恒昌森林    ( 1个结果
看数据结构写代码(40) 无向图的深度优先生成树与广度优先生成树
图的深度优先遍历 和 广度 优先 遍历 算法中的 每一次 最外层 循环 都 产生 一个 无向图 的 连通分量,每一个连通分量,都可以产生一个生成树,将这些生成树合在 一起 就是 一个 森林。 用 树的 孩子 兄弟 链表 表示法 来 表示 这个 森林, 就是 这一节 算法的  内容。 深度优先森林 代码 : //深度优先生成森林 void dfsTree(AMLGraph g,int i,Tre...
分类:其他好文   时间:2015-04-12 09:13:11    阅读次数:124
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!