[发明专利]一种图标排列方法和装置

权利要求书

1.一种图标排列方法，其特征在于，包括：

获取关系数据字典，其中，所述关系数据字典中包括：多个节点中任意两个节点之间的节点关系和/或关联关系，所述多个节点包括中心节点和与所述中心节点具有关联关系的关联节点；

对所述关系数据字典进行解析得到关系组列表，其中，所述关系组列表中包括所述多个节点中任意两个节点之间的关联关系；

基于所述关联关系对所述关系组列表进行聚类处理，得到多个聚类分组，其中，每个聚类分组中包括至少一个节点；

将所述多个聚类分组按照预设方式展示在目标画布上，以在所述目标画布上展示任意两个聚类分组中各个节点之间的关联关系。

2.根据权利要求1所述的方法，其特征在于，对所述关系数据字典进行解析得到关系组列表包括：

为所述多个节点中的每个节点设置对应的编号信息；

对所述关系数据字典进行遍历，从而得到至少一个元组，其中，每个元组中包括所述多个节点中具有关联关系的任意两个节点的编号信息；

基于所述至少一个元组确定所述关系组列表。

3.根据权利要求1所述的方法，其特征在于，将所述多个聚类分组按照预设方式展示在目标画布上包括：

在所述多个聚类分组中确定包含所述中心节点的聚类分组为第一聚类分组，以及确定所述多个聚类分组中除所述第一聚类分组之外的其他聚类分组为第二聚类分组；

将所述第一聚类分组排布在所述目标画布上之后，再将所述第二聚类分组按照预设顺序排布在所述目标画布上。

4.根据权利要求3所述的方法，其特征在于，将所述第一聚类分组排布在所述目标画布上包括：

将所述第一聚类分组中的中心节点排布在所述目标画布的中心位置；

将所述第一聚类分组中除所述中心节点之外的其他节点以圆形均匀排列在所述目标画布上，其中，所述中心节点的圆心为所述圆形的圆心，所述其他节点的半径相同，且均为目标半径。

5.根据权利要求3所述的方法，其特征在于，所述第二聚类分组的数量为多个，将所述第二聚类分组按照预设顺序排布在所述目标画布上包括：

按照所述第二聚类分组所包含的节点数量对多个所述第二聚类分组进行排序，得到第一排序序列；

按照大小交叉的顺序对所述第一排序序列中的第二聚类分组进行遍历，得到第二排序序列；

按照所述第二排序序列中第二聚类分组的顺序将每个所述第二聚类分组交叉的排布在所述目标画布上。

6.根据权利要求5所述的方法，其特征在于，将每个所述第二聚类分组排布在所述目标画布上包括：

在所述目标画布上确定第二聚类分组Ai的圆心位置，其中，所述第二聚类分组Ai为所述第二排序序列中的第i个第二聚类分组，i依次取1至N，N为所述述第二排序序列中第二聚类分组的数量；

确定所述第二聚类分组Ai中的节点Aij在所述目标画布上的坐标，其中，所述节点Aij为所述第二聚类分组Ai中的第j个节点，j依次取1至M，M为所述第二聚类分组Ai中节点的数量。

7.根据权利要求6所述的方法，其特征在于，在所述目标画布上确定第二聚类分组Ai的圆心位置包括：

确定目标圆弧的半径，以及确定所述第二聚类分组Ai的圆心所在的角度信息，其中，所述第二聚类分组Ai的圆心位置在以所述中心节点为圆心，半径与所述第二聚类分组Ai的圆半径呈正比的目标圆弧上；

基于所述角度信息和所述目标圆弧的半径在所述目标圆弧上确定所述第二聚类分组Ai的圆心位置。