基于改进的力导向模型的图布局算法

摘要：

力导向模型布局算法是一种常用的图可视化算法,在网络设备拓扑图可视化、社交网络关系图可视化、分布式链路追踪可视化等领域都有广泛应用.针对如上领域,以网络拓扑图为应用基础,在传统的力导向模型下,提出一种渐进式的力导向布局算法.在算法输入前对数据进行分类处理,每一个类看作一个节点,进行位置迭代调整,以减少原始算法在每次迭代过程中计算各个节点与相邻节点之间作用力的次数,在类的内部依然使用力导向布局算法.通过实验验证:改进的算法在性能上有明显提高.

关键词：力导向、网络拓扑、分类、布局、模型

所属期刊栏目：52

分类号：TP391(计算技术、计算机技术)

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

页数：共5页

页码：148-151,168