基于广度优先搜索的空间搜索算法

• 作者: 王华军 赵茹
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 广度优先搜索 标准模板库 空间搜索
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 应用与开发
• 页码范围: 76-77
• 页数: 2页
• 分类号: TP311.13
• 字数: 2188字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2012.03.041

摘要

广度优先搜索是图的遍历的一种重要的算法。本文在广度搜索算法的基础上实现空间搜索算法。算法的实现在二维和三维空间同时适用,而且可以根据实际情况及搜索条件在方位和方式上进行调整。该算法还用到了C＋＋标准模板库中的队列。在空间搜索算法实现上本文有较大的参考价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华军	成都理工大学计算机科学与技术学院	101	654	10.0	22.0
2	赵茹	成都理工大学计算机科学与技术学院	1	4	1.0	1.0