信息技术屈会雪ꎬ等基于改进的力导向模型的图布局算法第一作者简介:屈会雪(１９８９—)ꎬ女ꎬ山东枣庄人ꎬ讲师ꎬ硕士ꎬ研究方向为数据处理ꎬ５２８８９８２０６＠ｑｑ.ｃｏｍꎮＤＯＩ:１０.１９３４４/ｊ.ｃｎｋｉ.ｉｓｓｎ１６７１－５２７６.２０２３.０４.０３７基于改进的力导向模型的图布局算法屈会雪１ꎬ董玉龙２(１.南京机电职业技术学院信息学院ꎬ江苏南京２１１１３５ꎻ２.南瑞集团有限公司ꎬ江苏南京２１１１０６)摘要:力导向模型布局算法是一种常用的图可视化算法ꎬ在网络设备拓扑图可视化、社交网络关系图可视化、分布式链路追踪可视化等领域都有广泛应用ꎮ针对如上领域ꎬ以网络拓扑图为应用基础ꎬ在传统的力导向模型下ꎬ提出一种渐进式的力导向布局算法ꎮ在算法输入前对数据进行分类处理ꎬ每一个类看作一个节点ꎬ进行位置迭代调整ꎬ以减少原始算法在每次迭代过程中计算各个节点与相邻节点之间作用力的次数ꎬ在类的内部依然使用力导向布局算法ꎮ通过实验验证:改进的算法在性能上有明显提高ꎮ关键词:力导向ꎻ网络拓扑ꎻ分类ꎻ布局ꎻ模型中图分类号:ＴＰ３９１文献标志码:Ｂ文章编号:１６７１￣５２７６(２０２３)０４￣０１４８￣０４ＧｒａｐｈＬａｙｏｕｔＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎＩｍｐｒｏｖｅｄＦｏｒｃｅ－ｄｉｒｅｃｔｅｄＭｏｄｅｌＱＵＨｕｉｘｕｅ１ꎬＤＯＮＧＹｕｌｏｎｇ２(１.ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒꎬＮａｎｊｉｎｇＶｏｃａｔｉｏｎａｌＩｎｓｔｉｔｕｔｅｏｆＭｅｃｈａｔｒｏｎｉｃＴｅｃｈｎｏｌｏｙｇꎬＮａｎｊｉｎｇ２１１１３５ꎬＣｈｉｎａꎻ２.ＮＡＲＩＧｒｏｕｐＣｏｒｐｏｒａｔｉｏｎꎬＮａｎｊｉｎｇ２１１１０６ꎬＣｈｉｎａ)Ａｂｓｔｒａｃｔ:Ｔｈｅｆｏｒｃｅ－ｄｉｒｅｃｔｅｄｍｏｄｅｌｌａｙｏｕｔａｌｇｏｒｉｔｈｍꎬａｃｏｍｍｏｎｌｙｕｓｅｄｇｒａｐｈｖｉｓｕａｌｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍꎬｉｓｗｉｄｅｌｙｕｓｅｄｉｎｔｈｅｆｉｅｌｄｓｏｆｎｅｔｗｏｒｋｄｅｖｉｃｅｔｏｐｏｌｏｇｙｖｉｓｕａｌｉｚａｔｉｏｎꎬｓｏｃｉａｌｎｅｔｗｏｒｋｒｅｌａｔｉｏｎｓｈｉｐｇｒａｐｈｖｉｓｕａｌｉｚａｔｉｏｎꎬａｎｄｄｉｓｔｒｉｂｕｔｅｄｔｒａｃｋｉｎｇａｎａｌｙｓｉｓｖｉｓｕａｌｉｚａｔｉｏｎ.Ｂｙｔｈｅａｐｐｌｉｃａｔｉｏｎｏｆｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙꎬａｐｒｏｇｒｅｓｓｉｖｅｆｏｒｃｅ－ｄｉｒｅｃｔｅｄｌａｙｏｕｔａｌ...
