作者：倪文辉; 李维庆; 甘元芳地理国情普查图自动综合有向图dfs环路检测
摘要：本文针对地理国情普查图制作水系自动综合过程中,由于水系环状流向导致程序“死循环”的问题,研究利用水系环路检测技术方法来解决。该方法是在有向图基本理论的基础上,对传统深度优先遍历（DFS）算法进行改进而得到,将新型算法应用到制图生产中,开发出高效的生产实用工具。试验结果表明,改进后的DFS算法能够快速、准确和全面地检测出水系中的环路,检测精度高,缩短了水系制图综合的时间,有效提升了制图效率。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
