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

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