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

摘要：

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

关键词：可视化、树图、正方化、深度优先、搜索

所属期刊栏目：26

分类号：TP3;TN4

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

页数：共8页

页码：105-112