程序寻找支导线网计算路径的研究  

The study of searching for open traverse net calculation path based on computers

作　　者：薄志义[1] 曹福生[2] 

机构地区：[1]中国矿业大学资源与安全工程学院 [2]淮南矿业集团张集煤矿,安徽淮南232171

出　　处：《测绘科学》2007年第5期68-69,共2页Science of Surveying and Mapping

基　　金：北京市教育委员会"科技发展计划"资助项目(编号:KM200500003001)

摘　　要：支导线网在煤矿测量中普遍存在,但用程序自动寻找其计算路径比较复杂。本文从支导线网的拓扑关系出发,结合数据结构"树"的概念,采用先根遍历递归方式介绍了寻找支导线网的计算路径算法,并采用Vis-ual C++编程语言加以阐述与实现。该算法已用于煤矿井下支导线网的计算中,导线网计算效率明显提高,为其他工程的类似计算提供参考。Open traverse net is widely used in coal mine surveying.But searching for its calculation path is comparatively complex by programming.This paper presents the recursive algorithm of looking for open traverse net calculation path by preorder traversal method based on open traverse net topological relation.And the author realizes the arithmetic adopting Visual C++ programming language.The recursive algorithm has been used in the calculation of coal mine open traverse net,and open traverse net calculation efficiency is higher than ever,which offers new idea for other similar engineering calculation.

关 键 词：支导线网 数据结构 树 递归算法 先根遍历 

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