[发明专利]网络拓扑图形化显示方法及装置

摘要

一种网络拓扑图形化显示方法及装置。方法包括：确定网络拓扑图的显示中心；布局核心节点，确定每个核心节点的扇区角度；对于未布局子节点，设定每一所述未布局子节点平分所述已布局父节点的扇区角；并且执行：(1)对于子节点P存在高级子节点或存在的初级子节点数大于1，则判断相邻同级未布局子节点Q；(2)若子节点Q不存在高级子节点，且初级子节点数为0，则将该子节点Q的占有角度加给子节点P；若所述子节点R不存在高级子节点，且初级子节点数为1，则将子节点R的占有角度的一半加给子节点P；(3)将每个未布局子节点布局在其拥有的扇区的中心线上。利用本发明，可以较好的解决网络可视化中的节点重叠问题。

主权项

1、一种网络拓扑图形化显示方法，其特征在于，包括：在有限二维平面内确定网络拓扑图的显示中心；将核心节点布局在拓扑图的最内环上，该最内环的圆心为网络拓扑图的所述显示中心，根据每个核心节点的加权值确定其所占有的扇区角度，并将每个核心节点布局在其扇区的中心线上；对于已布局父节点的未布局子节点的布局，设定每一所述未布局子节点平分所述已布局父节点的扇区角；并且，执行下述步骤(1)、(2)、(3)：(1)、对于未布局子节点P存在高级子节点或存在的初级子节点数大于1，则向该未布局子节点P的两侧顺序判断相邻同级未布局子节点Q；(2)、若所述相邻同级未布局子节点Q不存在高级子节点，且初级子节点数为0，则将该子节点Q的占有角度加给上述未布局子节点P，继续判断相邻同级未布局子节点；若所述相邻同级未布局子节点R不存在高级子节点，且初级子节点数为1，则将该子节点R的占有角度的一半加给上述未布局子节点P，停止判断相邻同级未布局子节点；(3)、将每个未布局子节点布局在其拥有的扇区的中心线上。