一种拓扑图生成方法、装置、设备及可读存储介质制造方法及图纸

本发明专利技术公开了一种拓扑图生成方法，包括：获取所有数据点和每个数据点的属性信息，属性信息至少包括：数据点ID、数据点显示信息、数据点所属层级、数据点位于中心点左或右、位于数据点左边的第一数据点集合和位于数据点右边的第二数据点集合；确定中心点和中心点的中心坐标值；以中心坐标值为参考坐标值，按照数据点所属层级，预设的拓扑图X轴间隔值和Y轴间隔值计算其他数据点的坐标值；按照不同数据点之间的直接关联关系和间接关联关系连接各个数据点的坐标值，生成用于展示不同数据点之间的直接关联关系和间接关联关系的拓扑图，使拓扑图关联跨层级的数据点。本发明专利技术公开的一种拓扑图生成装置、设备及可读存储介质，也同样具有上述技术效果。

A Method, Device, Device and Readable Storage Medium for Generating Topology Diagram

【技术实现步骤摘要】
一种拓扑图生成方法、装置、设备及可读存储介质
本专利技术涉及计算机
，更具体地说，涉及一种拓扑图生成方法、装置、设备及可读存储介质。
技术介绍
拓扑图是拓扑学中研究与大小、距离无关的几何图形特性的方法，其用于展示图中不同节点之间的关联关系或连接关系。例如：网络拓扑图由网络节点设备和通信介质构成，其能够展示不同网络设备之间的连接关系。需要说明的是，网络拓扑图仅是拓扑学的一种具体应用，本申请提及的拓扑图指代广义上的拓扑图，例如：一个公司的职位分布构成的拓扑图，一个家庭中不同家庭成员构成的拓扑图等。在现有技术中，拓扑图仅用于展示不同节点之间的直接关联关系。例如：A的债权人为B，B的债权人为C，那么C即为A的间接债权人，而现有技术中一般仅展示A与B、B与C之间的关联关系，而无法展示A与C之间的间接关联关系，即无法关联跨层级的节点。由于现有技术无法展示不同节点之间的间接关联关系，因此基于现有的拓扑图，无法系统的研究拓扑图中的具有间接关联关系的节点之间的共性和异性，为数据分析和决策策略的制定带来了不便。因此，如何生成用于展示不同节点之间的间接关联关系的拓扑图，实现拓扑图中的不同节点的跨层级关联，是本领域技术人员需要解决的问题。
技术实现思路
本专利技术的目的在于提供一种拓扑图生成方法、装置、设备及可读存储介质，以生成用于展示不同节点之间的间接关联关系的拓扑图，实现拓扑图中的不同节点的跨层级关联。为实现上述目的，本专利技术实施例提供了如下技术方案：一种拓扑图生成方法，包括：获取用于生成拓扑图的所有数据点，以及每个数据点的属性信息，所述属性信息至少包括：数据点ID、数据点显示信息、数据点所属层级、数据点位于中心点左或右、位于数据点左边的第一数据点集合和位于数据点右边的第二数据点集合；按照所述数据点所属层级在所有数据点中确定中心点和所述中心点的中心坐标值；以所述中心坐标值为参考坐标值，按照所述数据点所属层级，预设的拓扑图X轴间隔值和Y轴间隔值计算除所述中心点外的其他数据点的坐标值；按照不同数据点之间的直接关联关系和间接关联关系连接各个数据点的坐标值，生成拓扑图，所述拓扑图用于展示不同数据点之间的直接关联关系和间接关联关系，关联了跨层级的数据点。其中，还包括：当增加数据点至所述拓扑图时，获取新增数据点的属性信息，所述新增数据点的属性信息至少包括：所述新增数据点ID、所述新增数据点显示信息、所述新增数据点所属层级、所述新增数据点位于中心点左或右、位于所述新增数据点左边的第一数据点集合和位于所述新增数据点右边的第二数据点集合；根据所述新增数据点所属层级、所述X轴间隔值和所述Y轴间隔值计算所述新增数据点的坐标值；按照所述新增数据点与所述拓扑图中已知数据点的直接关联关系和间接关联关系，不同新增数据点之间的直接关联关系和间接关联关系，连接所述新增数据点至所述拓扑图中。其中，还包括：当变更所述拓扑图的位置时，根据所述拓扑图的预期位置计算所述拓扑图中的所有数据点的预期位置坐标值，并按照所述拓扑图中的各个数据点之间的直接关联关系和间接关联关系连接各个数据点的预期位置坐标值。其中，所述根据所述拓扑图的预期位置计算所述拓扑图中的所有数据点的预期位置坐标值，包括：在所述拓扑图中任选一个数据点作为变更点，获取所述变更点在当前位置的坐标值；根据所述拓扑图的预期位置确定所述变更点的预期位置坐标值；计算所述变更点的当前位置坐标值与所述变更点的预期位置坐标值的差值；按照所述差值计算所述拓扑图中除所述变更点外的其他数据点的预期位置坐标值。其中，所述生成拓扑图之后，还包括：利用cytoscape工具展示所述拓扑图。其中，所述生成拓扑图之后，还包括：根据所述拓扑图中的目标数据点的坐标值变化调整连接所述目标数据点的连接线。一种拓扑图生成装置，包括：获取模块，获取用于生成拓扑图的所有数据点，以及每个数据点的属性信息，所述属性信息至少包括：数据点ID、数据点显示信息、数据点所属层级、数据点位于中心点左或右、位于数据点左边的第一数据点集合和位于数据点右边的第二数据点集合；确定模块，用于按照所述数据点所属层级在所有数据点中确定中心点和所述中心点的中心坐标值；计算模块，用于以所述中心坐标值为参考坐标值，按照所述数据点所属层级，预设的拓扑图X轴间隔值和Y轴间隔值计算除所述中心点外的其他数据点的坐标值；生成模块，用于按照不同数据点之间的直接关联关系和间接关联关系连接各个数据点的坐标值，生成拓扑图，所述拓扑图用于展示不同数据点之间的直接关联关系和间接关联关系，关联了跨层级的数据点。其中，还包括：增加模块，用于当增加数据点至所述拓扑图时，获取新增数据点的属性信息，所述新增数据点的属性信息至少包括：所述新增数据点ID、所述新增数据点显示信息、所述新增数据点所属层级、所述新增数据点位于中心点左或右、位于所述新增数据点左边的第一数据点集合和位于所述新增数据点右边的第二数据点集合；根据所述新增数据点所属层级、所述X轴间隔值和所述Y轴间隔值计算所述新增数据点的坐标值；按照所述新增数据点与所述拓扑图中已知数据点的直接关联关系和间接关联关系，不同新增数据点之间的直接关联关系和间接关联关系，连接所述新增数据点至所述拓扑图中。一种拓扑图生成设备，包括：存储器，用于存储计算机程序；处理器，用于执行所述计算机程序时实现上述任意一项所述的拓扑图生成方法的步骤。一种可读存储介质，所述可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的拓扑图生成方法的步骤。通过以上方案可知，本专利技术实施例提供的一种拓扑图生成方法，包括：获取用于生成拓扑图的所有数据点，以及每个数据点的属性信息，所述属性信息至少包括：数据点ID、数据点显示信息、数据点所属层级、数据点位于中心点左或右、位于数据点左边的第一数据点集合和位于数据点右边的第二数据点集合；按照所述数据点所属层级在所有数据点中确定中心点和所述中心点的中心坐标值；以所述中心坐标值为参考坐标值，按照所述数据点所属层级，预设的拓扑图X轴间隔值和Y轴间隔值计算除所述中心点外的其他数据点的坐标值；按照不同数据点之间的直接关联关系和间接关联关系连接各个数据点的坐标值，生成拓扑图，所述拓扑图用于展示不同数据点之间的直接关联关系和间接关联关系，关联了跨层级的数据点。可见，所述方法基于不同数据点的属性信息构建拓扑图，并按照属性信息中数据点所属层级、X轴间隔值和Y轴间隔值计算各个数据点的坐标值，使得拓扑图中各个数据点能够合理的分布，避免了数据点的重叠和覆盖。同时生成的拓扑图用于展示不同数据点之间的直接关联关系和间接关联关系，关联了跨层级的数据点，即实现拓扑图中的不同节点的跨层级关联。故基于本专利技术提供的拓扑图生成方法生成的拓扑图，可以系统的研究拓扑图中的具有间接关联关系的节点之间的共性和异性，为数据分析和决策策略的制定提供便利。相应地，本专利技术实施例提供的一种拓扑图生成装置、设备及可读存储介质，也同样具有上述技术效果。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附本文档来自技高网...

【技术保护点】
1.一种拓扑图生成方法，其特征在于，包括：获取用于生成拓扑图的所有数据点，以及每个数据点的属性信息，所述属性信息至少包括：数据点ID、数据点显示信息、数据点所属层级、数据点位于中心点左或右、位于数据点左边的第一数据点集合和位于数据点右边的第二数据点集合；按照所述数据点所属层级在所有数据点中确定所述中心点和所述中心点的中心坐标值；以所述中心坐标值为参考坐标值，按照所述数据点所属层级，预设的拓扑图X轴间隔值和Y轴间隔值计算除所述中心点外的其他数据点的坐标值；按照不同数据点之间的直接关联关系和间接关联关系连接各个数据点的坐标值，生成拓扑图，所述拓扑图用于展示不同数据点之间的直接关联关系和间接关联关系，关联了跨层级的数据点。

【技术特征摘要】
1.一种拓扑图生成方法，其特征在于，包括：获取用于生成拓扑图的所有数据点，以及每个数据点的属性信息，所述属性信息至少包括：数据点ID、数据点显示信息、数据点所属层级、数据点位于中心点左或右、位于数据点左边的第一数据点集合和位于数据点右边的第二数据点集合；按照所述数据点所属层级在所有数据点中确定所述中心点和所述中心点的中心坐标值；以所述中心坐标值为参考坐标值，按照所述数据点所属层级，预设的拓扑图X轴间隔值和Y轴间隔值计算除所述中心点外的其他数据点的坐标值；按照不同数据点之间的直接关联关系和间接关联关系连接各个数据点的坐标值，生成拓扑图，所述拓扑图用于展示不同数据点之间的直接关联关系和间接关联关系，关联了跨层级的数据点。2.根据权利要求1所述的拓扑图生成方法，其特征在于，还包括：当增加数据点至所述拓扑图时，获取新增数据点的属性信息，所述新增数据点的属性信息至少包括：所述新增数据点ID、所述新增数据点显示信息、所述新增数据点所属层级、所述新增数据点位于中心点左或右、位于所述新增数据点左边的第一数据点集合和位于所述新增数据点右边的第二数据点集合；根据所述新增数据点所属层级、所述X轴间隔值和所述Y轴间隔值计算所述新增数据点的坐标值；按照所述新增数据点与所述拓扑图中已知数据点的直接关联关系和间接关联关系，不同新增数据点之间的直接关联关系和间接关联关系，连接所述新增数据点至所述拓扑图中。3.根据权利要求1或2所述的拓扑图生成方法，其特征在于，还包括：当变更所述拓扑图的位置时，根据所述拓扑图的预期位置计算所述拓扑图中的所有数据点的预期位置坐标值，并按照所述拓扑图中的各个数据点之间的直接关联关系和间接关联关系连接各个数据点的预期位置坐标值。4.根据权利要求3所述的拓扑图生成方法，其特征在于，所述根据所述拓扑图的预期位置计算所述拓扑图中的所有数据点的预期位置坐标值，包括：在所述拓扑图中任选一个数据点作为变更点，获取所述变更点在当前位置的坐标值；根据所述拓扑图的预期位置确定所述变更点的预期位置坐标值；计算所述变更点的当前位置坐标值与所述变更点的预期位置坐标值的差值；按照所述差值计算所述拓扑图中除所述变更点外的其他数据点的预期位置坐标值。...

【专利技术属性】
技术研发人员：金晓磊，范渊，刘博，龙文洁，
申请(专利权)人：杭州安恒信息技术股份有限公司，
类型：发明
国别省市：浙江,33