基于深度优先搜索的正方化树图布局算法

• 作者: 刘旭
• 来源期刊: 计算机系统应用
• 关键词: 可视化 树图 正方化 深度优先 搜索
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 105-112
• 页数: 8页
• 字数: 6553字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005734

摘要

正方化布局算法在树图可视化形式中得到广泛使用,然而经典正方化树图布局算法无法获得平均长宽比最优的结果.通过分析经典正方化树图布局算法的实现细节,特别是每一步矩形块位置的选择过程,论证了经典正方化算法由于使用贪心算法原理导致的缺陷,结合深度优先搜索技术,提出了基于深度优先搜索的正方化树图布局算法(DSS算法).在详细阐述DSS算法实现过程的基础上,结合实证研究,对DSS算法在平均长宽比方面的优势,时间性能的改进方向和本质特点进行了深入探讨.