基于主干子图的混合布局算法

摘要：

基于主干子图理论,提出了一种能够对幂率特征图进行布局的混合布局算法,其基本思想就是将待布局的原始图分解为主干子图和若干桩树,采用不同的布局算法对其进行分别布局.实验结果表明,当图的规模小于一定常数时,算法性能要优于传统的K-K算法,且在布局效果上,能使用户较容易地区分出图中的主干子图和各桩树.

关键词：绘图、主干子图、幂率、布局

所属期刊栏目：28

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划20031AA146010

在线出版日期：2008-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：378-381