二维图形参数化设计中几何约束模型改进的无向图存储结构  

An Improved Structure of Undigraph for Geometrical Constrain Model in 2D Parametric Design

作　　者：陈忠良[1] 梅树立[1] 

机构地区：[1]中国农业大学计算机网络中心

出　　处：《中国农业大学学报》2000年第2期100-103,共4页Journal of China Agricultural University

摘　　要：在充分分析现有无向图存储结构优缺点的基础上 ,结合二维工程图形的特点 ,提出了一种改进的无向图存储结构——分类邻接表存储结构。采用该存储结构可降低程序的时间复杂度 。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.

关 键 词：几何约束 分类邻接表 无向图存储结构 工程图形 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] TB237[自动化与计算机技术—计算机科学与技术]