| 程序寻找支导线网计算路径的研究 |
| |
| 引用本文： | 薄志义,曹福生.程序寻找支导线网计算路径的研究[J].测绘科学,2007,32(5):68-69. |
| |
| 作者姓名： | 薄志义 曹福生 |
| |
| 作者单位： | 中国矿业大学资源与安全工程学院,北京,100083;北京工业职业技术学院建筑工程系,北京,100042;淮南矿业集团张集煤矿,安徽淮南,232171 |
| |
| 基金项目： | 北京市教育委员会“科技发展计划”资助项目(编号:KM200500003001) |
| |
| 摘 要： | 支导线网在煤矿测量中普遍存在,但用程序自动寻找其计算路径比较复杂。本文从支导线网的拓扑关系出发,结合数据结构"树"的概念,采用先根遍历递归方式介绍了寻找支导线网的计算路径算法,并采用Vis-ual C++编程语言加以阐述与实现。该算法已用于煤矿井下支导线网的计算中,导线网计算效率明显提高,为其他工程的类似计算提供参考。
|
| 关 键 词： | 支导线网 数据结构 树 递归算法 先根遍历 |
| 文章编号： | 1009-2307（2007）05-0068-02 |
| 修稿时间： | 2006-04-27 |
The study of searching for open traverse net calculation path based on computers |
| |
| BO Zhi-yi,CAO Fu-sheng.The study of searching for open traverse net calculation path based on computers[J].Science of Surveying and Mapping,2007,32(5):68-69. |
| |
| Authors: | BO Zhi-yi CAO Fu-sheng |
| |
| Abstract: | 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. |
| |
| Keywords: | open traverse net data structure tree recursive algorithm preorder traversal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
