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

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