| 基于深度和广度优先算法相结合的闭合环自动搜索方法研究 |
| |
| 引用本文： | 周凌焱,刘成龙,张强,杨雪峰,龚率.基于深度和广度优先算法相结合的闭合环自动搜索方法研究[J].测绘工程,2014(5):24-28,31. |
| |
| 作者姓名： | 周凌焱 刘成龙 张强 杨雪峰 龚率 |
| |
| 作者单位： | [1]西南交通大学地球科学与环境工程学院,四川成都610031 [2]成都市勘察测绘研究院,四川成都610081 |
| |
| 基金项目： | 中央高校基本科研业务专项资金资助项目（SWJTU12ZT07） |
| |
| 摘 要： | 搜索闭合环、附合路线是测量控制网验前精度评定和粗差探测的重要内容。文中结合数据结构相关知识,在已有的基于深度优先算法搜索闭合环的基础上,提出一种利用深度优先和广度优先算法相结合的自动搜索控制网闭合路线、附合路线的搜索方法,与传统搜索方法相比,搜索速度有很大提高。
|
| 关 键 词： | 深度优先 广度优先 闭合环搜索 附合路线搜索 |
Research on a method about searching closed loops using both depth-first search and breadth-first search algorithms |
| |
| ZHOU Ling-yan,LIU Cheng-long,ZHANG Qiang,YANG Xue-feng,GONG Shuai.Research on a method about searching closed loops using both depth-first search and breadth-first search algorithms[J].Engineering of Surveying and Mapping,2014(5):24-28,31. |
| |
| Authors: | ZHOU Ling-yan LIU Cheng-long ZHANG Qiang YANG Xue-feng GONG Shuai |
| |
| Institution: | 1. School of Geosciences and Environmental Engineering, Southwest J iaotong University, Chengdu 610031, China; 2. Chengdu City Institute of Surveying and Investigation, Chengdu 610081 ,China) |
| |
| Abstract: | Searching closed loops and annexed lines have been an important content in the prior precision evaluation and the gross error detection of engineering control network. Combined with the knowledge of data structure and based on the method of searching closed loops with depth-first search algorithm, it proposes a new method of search algorithms. Compared with traditional ways, the method mentioned has a great increase in the speed of searching. |
| |
| Keywords: | depth-first search breadth-first search searching closed loops searching annexed lines |
| 本文献已被 CNKI 维普 等数据库收录！ |
