[发明专利]子网络拓扑的呈现方法、装置及设备

权利要求书

1.一种子网络拓扑的呈现方法，其特征在于，所述方法包括：

获取原始网络拓扑，所述原始网络拓扑包括第一类节点和第二类节点，所述第一类节点具有子网络拓扑，所述第二类节点不具有子网络拓扑；

确定与所述第一类节点对应的拓扑显示区域，所述第一类节点的子网络拓扑呈现于所述拓扑显示区域，所述拓扑显示区域的中心点为所述第一类节点；

针对每个第二类节点，基于所述第一类节点的坐标、所述第二类节点的坐标、所述第一类节点与所述拓扑显示区域的边界线的垂线长度，确定所述第二类节点对应的位置偏移点的坐标，所述位置偏移点位于所述拓扑显示区域外；

基于每个第二类节点对应的位置偏移点的坐标调整该第二类节点的呈现位置。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一类节点的坐标、所述第二类节点的坐标、所述第一类节点与所述拓扑显示区域的边界线的垂线长度，确定所述第二类节点对应的位置偏移点的坐标，包括：

基于所述第一类节点与所述拓扑显示区域的边界线的垂线长度确定第一类节点与第一映射点的长度，所述第一映射点是所述第一类节点与所述第二类节点的连线与所述拓扑显示区域的边界线的交点；以及，基于所述第一类节点的坐标和所述第二类节点的坐标确定第一类节点与第二类节点的长度；

基于第一类节点与第一映射点的长度及第一类节点与第二类节点的长度之和，确定所述第一类节点与所述位置偏移点的长度；

基于所述第一类节点的坐标、所述第二类节点的坐标、所述第一类节点与所述位置偏移点的长度，确定所述位置偏移点的坐标。

3.根据权利要求2所述的方法，其特征在于，基于所述第一类节点与所述拓扑显示区域的边界线的垂线长度确定第一类节点与第一映射点的长度，包括：

基于所述第一类节点的坐标和所述第二类节点的坐标，确定第一类节点与第二映射点的长度及第二类节点与第二映射点的长度；

基于第一类节点与第二映射点的长度、第二类节点与第二映射点的长度及所述垂线长度，确定第一映射点与第三映射点的长度；

基于第一映射点与第三映射点的长度及所述垂线长度，确定第一类节点与第一映射点的长度；其中，所述第二映射点是所述第二类节点与目标直线的交点，所述第三映射点是目标直线与所述拓扑显示区域的边界线的交点，所述目标直线是所述第一类节点与所述拓扑显示区域的边界线的垂线。

4.根据权利要求2所述的方法，其特征在于，

所述基于所述第一类节点的坐标、所述第二类节点的坐标、所述第一类节点与所述位置偏移点的长度，确定所述位置偏移点的坐标，包括：

基于第一类节点的坐标和第二类节点的坐标确定第二类节点与第二映射点的长度、第一类节点与第二映射点的长度、第一类节点与第二类节点的长度；

基于第二类节点与第二映射点的长度、第一类节点与第二类节点的长度、第一类节点与位置偏移点的长度，确定位置偏移点与第四映射点的长度；基于位置偏移点与第四映射点的长度和第一类节点的坐标确定第一坐标值；

基于第一类节点与第二映射点的长度、第一类节点与第二类节点的长度、第一类节点与位置偏移点的长度，确定第一类节点与第四映射点的长度；基于第一类节点与第四映射点的长度和第一类节点的坐标确定第二坐标值；

基于所述第一坐标值和所述第二坐标值确定所述位置偏移点的坐标；

其中，所述第四映射点是所述位置偏移点与目标直线之间的交点，所述目标直线是所述第一类节点与所述拓扑显示区域的边界线的垂线。

5.根据权利要求1-4任一项所述的方法，其特征在于，

若所述第二类节点位于所述第一类节点的右侧，则所述拓扑显示区域的边界线为所述拓扑显示区域的右侧边界线；若所述第二类节点位于所述第一类节点的左侧，则所述拓扑显示区域的边界线为所述拓扑显示区域的左侧边界线；

若所述第二类节点位于所述第一类节点的上侧，则所述拓扑显示区域的边界线为所述拓扑显示区域的上侧边界线；若所述第二类节点位于所述第一类节点的下侧，则所述拓扑显示区域的边界线为所述拓扑显示区域的下侧边界线。