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

说明书

本发明提供了一种图标排列方法和装置，涉及图标排列的技术领域，包括：获取关系数据字典，其中，关系数据字典中包括：多个节点中任意两个节点之间的节点关系和/或关联关系，多个节点包括中心节点和与中心节点具有关联关系的关联节点；对关系数据字典进行解析得到关系组列表，其中，关系组列表中包括多个节点中任意两个节点之间的关联关系；基于关联关系对关系组列表进行聚类处理，得到多个聚类分组，其中，每个聚类分组中包括至少一个节点；将多个聚类分组按照预设方式展示在目标画布上，以在目标画布上展示任意两个聚类分组中各个节点之间的关联关系，缓解了采用现有的技术来通过图标展示企业之间的关系时，展示效果较为复杂散乱的技术问题。

技术领域

本发明涉及图标排列的技术领域，尤其是涉及一种图标排列方法和装置。

背景技术

在进行企业信息检索查询时，企业关系会通过图标和连线进行展示。在展示的过程中，如果不进行计算，随机排列图标，会使展示效果冗杂，尤其是在企业社会关系比较丰富的时候，用户无法从展示图中准确的获取企业关系链。现有技术中，基于电场模拟来展示企业关系，以使得各图标之间避免相互重叠，从而提高展示效果。但该方法在企业关系复杂时仍然在视觉上会显得复杂散乱，客户体验不太理想。因此如何通过对企业关系的挖掘，对图标进行有序排列，就变成了一个在企业关系挖掘应用中非常有价值的问题。

发明内容

有鉴于此，本发明的目的在于提供一种图标排列方法和装置，以缓解了采用现有的技术来通过图标展示企业之间的关系时，展示效果较为复杂散乱的技术问题。

第一方面，本发明实施例提供了一种图标排列方法，包括：获取关系数据字典，其中，所述关系数据字典中包括：多个节点中任意两个节点之间的节点关系和/或关联关系，所述多个节点包括中心节点和与所述中心节点具有关联关系的关联节点；对所述关系数据字典进行解析得到关系组列表，其中，所述关系组列表中包括所述多个节点中任意两个节点之间的关联关系；基于所述关联关系对所述关系组列表进行聚类处理，得到多个聚类分组，其中，每个聚类分组中包括至少一个节点；将所述多个聚类分组按照预设方式展示在目标画布上，以在所述目标画布上展示任意两个聚类分组中各个节点之间的关联关系。

进一步地，对所述关系数据字典进行解析得到关系组列表包括：为所述多个节点中的每个节点设置对应的编号信息；对所述关系数据字典进行遍历，从而得到至少一个元组，其中，每个元组中包括所述多个节点中具有关联关系的任意两个节点的编号信息；基于所述至少一个元组确定所述关系组列表。

进一步地，将所述多个聚类分组按照预设方式展示在目标画布上包括：在所述多个聚类分组中确定包含所述中心节点的聚类分组为第一聚类分组，以及确定所述多个聚类分组中除所述第一聚类分组之外的其他聚类分组为第二聚类分组；将所述第一聚类分组排布在所述目标画布上之后，再将所述第二聚类分组按照预设顺序排布在所述目标画布上。

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

进一步地，所述第二聚类分组的数量为多个，将所述第二聚类分组按照预设顺序排布在所述目标画布上包括：按照所述第二聚类分组所包含的节点数量对多个所述第二聚类分组进行排序，得到第一排序序列；按照大小交叉的顺序对所述第一排序序列中的第二聚类分组进行遍历，得到第二排序序列；按照所述第二排序序列中第二聚类分组的顺序将每个所述第二聚类分组交叉的排布在所述目标画布上。