基于有向图理论的循环水系检测方法研究与制图试验

摘要：

本文针对地理国情普查图制作水系自动综合过程中,由于水系环状流向导致程序”死循环”的问题,研究利用水系环路检测技术方法来解决.该方法是在有向图基本理论的基础上,对传统深度优先遍历(DFS)算法进行改进而得到,将新型算法应用到制图生产中,开发出高效的生产实用工具.试验结果表明,改进后的DFS算法能够快速、准确和全面地检测出水系中的环路,检测精度高,缩短了水系制图综合的时间,有效提升了制图效率.

关键词：地理国情普查图、自动综合、有向图、DFS、环路检测

所属期刊栏目：25

分类号：P208;TP301.6(一般性问题)

在线出版日期：2019-01-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：105-108