针对计算机数据结构中图的闭合回路搜索，无法寻找包含指定坐标的最小封闭区域的问题，本文提出一种改进的深度优先搜索算法寻找最小封闭区域。首先，以指定坐标为基点建立缓冲区；其次，用缓冲区内的线和面建立简单无向图；最后，使用改进的深度优先搜索算法进行搜索，搜索过程中利用旋转角度控制邻接点的访问顺序，从而实现搜索路线始终围绕指定坐标前进。结果表明，本文算法能够快速寻找包含指定坐标的最小封闭区域。
科研之友
微信
新浪微博
Facebook
分享链接
