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

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