邵志民 乔方杰

摘  要 在很多工程项目中，需要解决复杂路径的快速寻找及计算路径的长度问题。本文通过AUTOCAD的二次开发技术，利用数据结构和算法，解决DWG图形路径快速寻找和计算路径长度问题。

关键词  objectARX，线性表，堆栈，回溯

一、引言

在做某项目时需要快速获取复杂线路图（AUTOCAD图纸）某起点、终点的线路长度，每条线段的长度不是1：1的。例如图1所示，要求输入线路的起点及终点，那么这条线路就会自动寻找出来，并打印出该条线路的总长度（各线段权之和）。

   线路图中没有任何回路，很多线路在某些位置上是接在一起的，它有四个端点，而且每条线路只有一个入口，一个出口。怎样才能准确找到线路呢？很自然的想到了数据结构与算法中提到的利用计算机堆栈数据结构来解决经典的迷宫问题。