搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 请教: 对图的深度优先生成树进行层次遍历得到的是否就是图的广度优先遍历序列?
标题:
请教: 对图的深度优先生成树进行层次遍历得到的是否就是图的广度优先遍历序 ...
只看楼主
geninsf009
等 级:
论坛游民
威 望:
8
帖 子:613
专家分:95
注 册:2008-8-16
结帖率:
100%
楼主
问题点数:0 回复次数:3
请教: 对图的深度优先生成树进行层次遍历得到的是否就是图的广度优先遍历序列?
我想如果是,那么图的广度优先生成树的定义又是什么呢?
请教一下图的广度优先生成树是怎么回事,谢谢大家!
搜索更多相关主题的帖子:
序列
遍历
深度
2008-11-29 11:52
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
2
楼
得分:0
通过广度优先遍历图生成的树就是。。。
倚天照海花无数,流水高山心自知。
2008-11-29 12:17
geninsf009
等 级:
论坛游民
威 望:
8
帖 子:613
专家分:95
注 册:2008-8-16
第
3
楼
得分:0
请教一下斑竹,通过广度优先遍历来生成树的话是不是以当前顶点为根结点,其周围的没有遍历过的,也就是
visit[i]==false的为子结点?如果是这样的话,我觉得和递归定义的深度优先生成树很类似啊,深度优先生成树的定义是:以当前顶点为树的根结点,以周围的没有遍历的顶点的深度优先生成树为子树,这样一来,我觉得深度优先生成树和广度优先生成树是一样的啊?特别是对深度优先生成树进行层次遍历的话,得到好象就是图的广度遍历序列呀?谢谢解答:-)
2008-11-29 12:34
geninsf009
等 级:
论坛游民
威 望:
8
帖 子:613
专家分:95
注 册:2008-8-16
第
4
楼
得分:0
谢谢斑竹解答,我用以前编写的代码BFS和对DFSTree的层次遍历做过实验了,两者是不一样的,我标题上的假设也是错误的,谢谢解答!
2008-11-29 12:50
4
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-246863-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.277744 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved