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

• 作者: 胡振威 谢晖晖
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 画图 版本演变图 有向无环图 美观准则 算法
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 研究与探讨
• 页码范围: 6-8
• 页数: 3页
• 分类号: TP3
• 字数: 4302字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2003.07.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢晖晖		7	2	1.0	1.0
2	胡振威		7	2	1.0	1.0