基于深度和广度优先算法相结合的闭合环自动搜索方法研究  

Research on a method about searching closed loops using both depth-first search and breadth-first search algorithms

作　　者：周凌焱 刘成龙[1] 张强[1] 杨雪峰[1] 龚率[2] 

机构地区：[1]西南交通大学地球科学与环境工程学院,四川成都610031 [2]成都市勘察测绘研究院,四川成都610081

出　　处：《测绘工程》2014年第5期24-28,31,共6页Engineering of Surveying and Mapping

基　　金：中央高校基本科研业务专项资金资助项目(SWJTU12ZT07)

摘　　要：搜索闭合环、附合路线是测量控制网验前精度评定和粗差探测的重要内容。文中结合数据结构相关知识,在已有的基于深度优先算法搜索闭合环的基础上,提出一种利用深度优先和广度优先算法相结合的自动搜索控制网闭合路线、附合路线的搜索方法,与传统搜索方法相比,搜索速度有很大提高。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.

关 键 词：深度优先 广度优先 闭合环搜索 附合路线搜索 

分 类 号：P207[天文地球—测绘科学与技术]