[发明专利]一种基于拓扑图自动布局的电缆网分支图制作方法

权利要求书

1.一种基于拓扑图自动布局的电缆网分支图制作方法，其特征在于在三维电缆网模型建立之后，遍历电缆网模型结构树，对每个电缆束进行如下处理：

(1)、获取电缆的所有线束分支的始端、终端和长度；

(2)、建立邻接表，汇总电缆的所有线束分支的始端、终端作为节点，并将其分别作为顶点，写入邻接表的第一列，将与每一个顶点相连的所有节点写入邻接表中该顶点所在行的后续各列中；

(3)、遍历邻接表，建立分支布图网格，所述分支布图网格由行线和列线交叉而成，具体方法为：

确定电缆主干节点，根据电缆主干节点个数N，确定分支图网格列线数为N，找出所有电缆主干节点的各级子节点，确定所需要的分支布图网格行线数即分支布图网格的高度H；

分支布图网格的高度的确定方法为：

(3.1)、初始化分支布图网格每一列的高度为0；

(3.2)、初始化i为1；

(3.3)、遍历邻接表，确定第i个电缆主干节点所连接的除主干节点之外的各级子节点和其子节点的级数M；

(3.4)、初始化j为1；

(3.5)、计算第i个主干节点的第j级子节点数量，设为s，将分支布图网格第i+j列的高度加上s，更新分支布图网格第i+j列的高度；

(3.6)、将j加1，更新j，重复步骤(3.5)～(3.6)，直到j大于等于M，进入步骤(3.7)；

(3.7)、将i加1，更新i，重复步骤(3.3)～(3.7)，直到i大于等于N；

(3.8)、比较第1～第N列的高度，取其最大值作为分支布图网格高度H；

(4)、将所有电缆节点布置到网格交叉点上，具体方法为：

(4.1)、按照连接顺序将电缆主干节点分别置于分支布图网格的最下端的第1行线与第1～第N列线的网格交点上；

(4.2)、将电缆主干节点的各级子节点依次布置在各列网格交叉点上，以使分支图绘制不交叉，每个分支布图网格交叉点上布置一个节点；

(4.3)、遍历分支布图网格列线上的节点，根据节点的类型将节点往主干收拢，具体为：若节点为接插件类型的节点，且该节点与电缆主干节点之间留有未布置节点的交叉网格点，则将该子节点往主干方向收拢，直到与主干的节点之间没有未布置节点的交叉点；

(4.4)、遍历主干之上的所有节点，根据节点类型做不同的移动，以使分支图绘制不交叉重叠；若节点为接插件方框，则将方框的右边界跟该列主干节点相对齐；若节点为分支点，则不进行移动；

(4.5)、遍历连接关系表，获取分支长度，标注于分支线段上，完成电缆网分支图制作。

2.根据权利要求1所述的一种基于拓扑图自动布局的电缆网分支图制作方法，其特征在于确定电缆主干节点的方法为：

遍历邻接表，获取其每个顶点的各级子节点，子节点级数最多的顶点连同最深路径上的所有子节点定义为电缆主干。