基于DXF文件的接口设计及两点最短路径的求取  

The interface program and the shortest path was obtained for two points based on DXF file

作　　者：夏涛[1] 江开勇[1] 

机构地区：[1]华侨大学机电及自动化学院,泉州362021

出　　处：《仪器仪表用户》2006年第1期89-90,共2页Instrumentation

基　　金：福建省自然科学基金资助项目 (E0410021)

摘　　要：本文详细介绍了DXF文件的数据格式, 利用面向对象技术用VC ++编写了一个容易扩充的基本矢量图形系统来实现与DXF文件的外部接口,后又介绍了Dijksfra算法的基本思想,基于Dijkstra算法求出了DXF文件上源点至所有目标点之间的最短路径。The thesis detailed introduce the structure of Drawing Exchange File（DXF）, the interface program has been designed based on the form of DXF file by using VC＋＋ language. And then introduce the Dijkstra algorithm.The shortest path was obtained for two points in DXF by using Dijkstra algorithm.

关 键 词：DXF 面向对象 最短路径 DIJKSTRA算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]