数据结构,图的广度优先遍历这个怎么写啊? - 数据结构与算法 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 数据结构,图的广度优先遍历这个怎么写啊?

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1556 人关注过本帖

标题：数据结构,图的广度优先遍历这个怎么写啊?

只看楼主加入收藏

yywdza

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：3
专家分：0
注　册：2006-6-29

收藏

问题点数：0 回复次数：5

数据结构,图的广度优先遍历这个怎么写啊?

请写出图的广度优先遍历的算法?各位大侠,帮帮忙,怎么写啊,小弟在这里谢过啦

图片附件: 游客没有浏览图片的权限，请登录或注册

[此贴子已经被作者于2006-6-29 20:21:24编辑过]

7OvlJvYA.jpg (7.03 KB)

图片附件: 游客没有浏览图片的权限，请登录或注册

搜索更多相关主题的帖子: 遍历　数据结构　算法　大侠　

发帖时间

2006-06-29 20:13

yywdza

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：3
专家分：0
注　册：2006-6-29

收藏

得分:0

怎么贴不上图的?

发帖时间

2006-06-29 20:16

SunShining

帅哥哟，离线，有人找我吗？

Rank: 7

Rank: 7

Rank: 7

等　级：贵宾
威　望：31
帖　子：2215
专家分：0
注　册：2006-2-17

收藏

得分:0

..这个是图吗?.对哦.树也是图的一种...

那就按正常图的遍历法.把它当成一个无向图

[glow=255,violet,2]闭关修炼ing...[/glow] [FLASH=360,180]http://www./chinaren.swf[/FLASH]

发帖时间

2006-06-29 23:01

乌鸦丘比特

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
威　望：2
帖　子：625
专家分：0
注　册：2004-7-19

收藏

得分:0

用队列，取开始节点加入队列，取队首点然后把该点的所有相邻未遍历点加入队列,一直这样操作直到队首为空，如果图是连通的这样就结束了。
对于非连通图，这时候应该还有未取的点，随便取一未遍历点加入队列，重复上面操作..

我喜欢创造，一只扑腾着翅膀向天空飞翔的乌鸦

发帖时间

2006-06-30 07:45

colsummaneye

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：37
专家分：0
注　册：2006-6-29

收藏

得分:0

图这里一点都没有学好

发帖时间

2006-07-02 16:36

gaobaoqiang

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
帖　子：47
专家分：0
注　册：2006-5-12

收藏

得分:0

严魏敏的《数据结构》上有得改写以下

发帖时间

2006-07-03 10:06

快速回复：数据结构,图的广度优先遍历这个怎么写啊?

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.018029 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved