机构地区: 中国农业大学
出 处: 《中国农业大学学报》 2000年第2期100-103,共4页
摘 要: 在充分分析现有无向图存储结构优缺点的基础上 ,结合二维工程图形的特点 ,提出了一种改进的无向图存储结构——分类邻接表存储结构。采用该存储结构可降低程序的时间复杂度 。 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.