[发明专利]图数据聚类分层布局算法

权利要求书

1.一种图数据聚类分层布局算法，其特征在于，包括以下步骤：

S1、获取节点数据及配置项；

S2、对节点进行聚类分组：根据每个节点的cluster属性和分组后的长度进行分组排序，得出分组排序后的二维矩阵nodesGroup；

S3、动态计算节点坐标：

1）根据节点分组情况及排序规则，计算节点所占画布容器的总宽width、总高height；

2）根据width和height，结合画布容器的中心点center的x、y坐标，计算出起始节点坐标beginX、beginY和起始分组的坐标groupBeginY；

3）遍历nodesGroup，根据beginX、beginY、groupBeginY、direction动态计算每个节点的坐标x、y；

S4、返回聚类分层后的节点数据二维矩阵。

2.根据权利要求1所述的图数据聚类分层布局算法，其特征在于，S1中的节点配置项包括direction布局方向、biSep分层间距、rowSep同类型节点行间距、colSep同类型节点列间距、nodeSize节点大小和rowSize列限制个数。

3.根据权利要求1所述的图数据聚类分层布局算法，其特征在于，S4中通过图数据可视化引擎将获得的二维矩阵渲染至画布。