[发明专利]一种节点布局方法及装置

说明书

本申请涉及网络拓扑技术领域，特别涉及一种节点布局方法及装置。该方法包括：获取各节点信息和各节点之间的关联关系；确定与其他节点存在关联关系的若干目标节点，并分别确定若干目标节点在网络拓扑中所属的层级，其中，第n+1层级的目标节点的父节点为第n层级的目标节点；依据从底层至上层的顺序，在网络拓扑视图中基于预设的布局规则，依次针对每一层级包括的目标节点执行以下操作：对第m层级包括的目标节点进行分组处理，将父节点相同的目标节点划分为一个组，并根据第m+1层级中各组的排列顺序确定第m层级包括的各组的排列顺序，以及依据预设排列规则确定各组包括的各目标节点在网络拓扑视图中的位置。

技术领域

本申请涉及网络拓扑技术领域，特别涉及一种节点布局方法及装置。

背景技术

网络拓扑结构通常会比较复杂，仅用表格或文字的形式来表示比较难以理解，因此通过数据可视化技术，对拓扑数据进行自动分层和布局，构建简洁、直观的图形化展示方式，便尤为有价值。

在网络节点规模比较大、拓扑结构性比较复杂时，针对据有明确层级的网络节点拓扑自动化布局，也会出现节点关联不清晰，拓扑布局不够规整，甚至出现边交叉、点线重叠、布局混乱等问题，影响可视化图形的美观程度。

目前，针对树形结构的网络拓扑，在生成网络拓扑视图时，首先针对只描述了节点间关系的数据，解析数据关系，找到根节点，以及节点间的父子关系；然后，先排列根节点，将根节点所在的层定为第0层，其子节点的层则为第一层，逐层计算节点的坐标，完成对节点的初步布局；最后再解决重叠问题，首先用一种方法判断重叠，然后再通过移动重叠节点的父节点以及该父节点的所有子节点，解决2层重叠问题，再回推调整父节点的位置，解决父节点针对子节点不对称的问题，从而完成对节点的可视化树形布局。由上可知，需要通过正推、回推和重叠检查三个步骤，实现了对节点的树形坐标定位。该方法步骤较多，正推之后再回推的处理方式，使得计算略显冗余，效率较低

发明内容

本申请提供了一种节点布局方法及装置，用以解决现有技术中存在的计算过程复杂，执行效率低的问题。

第一方面，本申请提供了一种节点布局方法，所述方法包括：

获取各节点信息和各节点之间的关联关系；

根据所述各节点信息和各节点之间的关联关系，确定与其他节点存在关联关系的若干目标节点，并分别确定所述若干目标节点在网络拓扑中所属的层级，其中，第n+1层级的目标节点的父节点为第n层级的目标节点，n为大于等于1的正整数；

依据从底层至上层的顺序，在网络拓扑视图中基于预设的布局规则，依次针对每一层级包括的目标节点执行以下操作：对第m层级包括的目标节点进行分组处理，将父节点相同的目标节点划分为一个组，并根据第m+1层级中各组的排列顺序确定第m层级包括的各组的排列顺序，以及依据预设排列规则确定各组包括的各目标节点在网络拓扑视图中的位置。

可选地，获取各节点信息和各节点之间的关联关系的步骤包括：

接收用户输入的数据；

对接收到的数据进行解析处理，得到各节点的描述信息和各节点之间的关联关系信息。

可选地，根据所述各节点信息和各节点之间的关联关系，确定与其他节点存在关联关系的若干目标节点的步骤包括：

根据各节点信息和各节点之间的关联关系，将作为其它节点的父节点和/或或子节点的节点作为目标节点。

可选地，根据第m+1层级中各组的排列顺序确定第m层级包括的各组的排列顺序，以及依据预设排列规则确定各组包括的各目标节点在网络拓扑视图中的位置的步骤包括：

确定划分出来的总层级数p，并将所述网络拓扑视图划分为p行或p列；