一种基于力导引的异形区域拓扑布局算法

摘要

本发明公开了一种基于力导引的异形区域拓扑布局算法，包括以下步骤：S1、基于标签传播的初始布局区域划分；S2、在已确定的异形区域内进行节点的初始位置布局；S3、通过增加区域顶点对原始节点的吸引力从而将布局适应于异形区域的约束。本发明提供了一种基于力导引的异性区域拓扑布局算法，首先进行社团划分以完成节点的初始位置布局，接着改进了FR算法模型中引力的计算方式，通过改变节点间的引力计算公式以及引入异性区域顶点的引力模型，使得拓扑布局算法可以达成各个节点在保持相对良好的美学要求下充分占据各异形区域空间的目标，消除了传统FR算法所不能提供的区域约束的限制，取得了更好的布局效果。