| 摘要: |
| 在充分分析现有无向图存储结构优缺点的基础上，结合二维工程图形的特点，提出了一种改进的无向力存储结构－－分类邻接表存储结构。采用该存储结构可降低程序的时间复杂度，提高救解效率。 |
| 关键词: 几何约束 分类邻接表 无向图存储结构 工程图形 |
| DOI： |
| 修订日期：1999-11-15 |
| 基金项目: |
|
| An Improved Structure of Undigraph for Geometrical Constrain Model in 2D Parametric Design |
|
|
|
| Abstract: |
| In 2D parametric drawing, undigraph is always used for describing geometrical constraint model. Based on analyzing existed structures of undigraph and characteristics of 2D drawing, Classified Adjacency List which is an improving structure of undigraph is presented. Time Complexity could be reduced and efficiency could be improved if this structure of undigraph is used in algorithm. |
| Key words: undigraph,geometrical constrain model,Classified Adjacency List |
