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

权利要求书

1.一种节点布局方法，其特征在于，所述方法包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，获取各节点信息和各节点之间的关联关系的步骤包括：

接收用户输入的数据；

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

3.如权利要求1所述的方法，其特征在于，根据所述各节点信息和各节点之间的关联关系，确定与其他节点存在关联关系的若干目标节点的步骤包括：

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

4.如权利要求1-3任一项所述的方法，其特征在于，根据第m+1层级中各组的排列顺序确定第m层级包括的各组的排列顺序，以及依据预设排列规则确定各组包括的各目标节点在网络拓扑视图中的位置的步骤包括：

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

若所述第m层级为最底层，则基于所述第m层级包括的各组所属的分支信息确定各组的排列顺序，依据预设排列规则将各组包括的目标节点等距排列在所述网络拓扑视图中的边缘行/列，其中，所述边缘行/列指的是第一行/列，或者第p行/列，同一组包括的目标节点依次排列，属于同一分支的各组依次排列；

若所述第m层级为非最底层，则基于第m+1层包括的各组的排列顺序确定所述第m层包括的各组的排列顺序，并依据预设排列规则将各组包括的目标节点等距排列在所述网络拓扑视图中用于排列所述第m+1层的行/列的下一行/列。

5.如权利要求4所述的方法，其特征在于，

所述预设的布局规则为从左往右/从右往左，所述排列顺序为从上往下/从下往上；或者，

所述预设的布局规则为从上往下/从下往上，所述排列顺序为从左往右/从右往左。

6.一种节点布局装置，其特征在于，所述装置包括：

获取单元，用于获取各节点信息和各节点之间的关联关系；

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

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

7.如权利要求6所述的装置，其特征在于，获取各节点信息和各节点之间的关联关系时，所述获取单元具体用于：

接收用户输入的数据；

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

8.如权利要求6所述的装置，其特征在于，根据所述各节点信息和各节点之间的关联关系，确定与其他节点存在关联关系的若干目标节点时，所述确定单元具体用于：

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