版本演变图自动生成的一种近似算法  

作　　者：谢晖晖 胡振威 

机构地区：[1]湖北省税务学校,湖北武汉430064

出　　处：《福建电脑》2003年第7期6-8,共3页Journal of Fujian Computer

摘　　要：版本演变图通常是一有向无环图,自动生成这一有向无环图的难点在于确定这些点的Y坐标。本文提出了根据版本追踪的结果自动生成这一有向无环图的近似算法:按照拓扑排序的思想确定这些点的X坐标,X坐标相同的点位于同一列,根据每一列上的点的个数N在作图区的该列上预留N个空位,再确定哪个空位由哪个点入住,思路是拥有最多直接前驱或后继的点居中,拥有最少直接前驱点或直接后继点的点居上下两端;最后依照这些点间的派生关系绘制点间的连线。

关 键 词：软件开发 版本管理 软件配置管理系统 版本演变图 自动生成 近似算法 

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