【技术实现步骤摘要】
具有环网结构的拓扑图布局方法、装置、设备及存储介质
[0001]本专利技术实施例涉及计算机
，特别涉及一种具有环网结构的拓扑图布局方法、装置、设备及存储介质。
技术介绍
[0002]网络拓扑绘制完成后，为了能够清楚表示出网络拓扑中节点间的关系，一般需要对网络拓扑进行布局。在网络拓扑图中存在一种具有环网结构的拓扑图，目前，对于这类拓扑图进行布局时，是采用力导向类布局算法。但是力导向算法的布局效果呈现空间发散形状，并且布局耗时长、效率较低。
技术实现思路
[0003]基于力导向算法布局效果呈空间发散形状，且布局耗时长、效率较低的问题，本专利技术实施例提供了一种具有环网结构的拓扑图布局方法、装置、设备及存储介质，不仅能够体现出具有环网结构的拓扑图中的层次结构，且可以提高布局效率。
[0004]第一方面，本专利技术实施例提供了一种具有环网结构的拓扑图布局方法，包括：
[0005]确定待布局拓扑图中的环网结构；所述环网结构为对所述拓扑图逐层剥离叶子节点后得到，所述环网结构不包括叶子节点；
...
【技术保护点】
【技术特征摘要】
1.一种具有环网结构的拓扑图布局方法，其特征在于，包括：确定待布局拓扑图中的环网结构；所述环网结构为对所述拓扑图逐层剥离叶子节点后得到，所述环网结构不包括叶子节点；将所述环网结构中每一个具有子节点的节点均确定为树根节点，得到所述拓扑图中以每一个树根节点为根节点的树图，将得到的每一个树图按照树图布局方式进行分层布局。2.根据权利要求1所述的方法，其特征在于，还包括：对所述环网结构进行平面性检测；若所述环网结构为非平面，则确定所述环网结构中树根节点的层级；所述环网结构中所有树根节点的层级相同；根据所述环网结构中树根节点的层级，确定所述环网结构中非树根节点的层级。3.根据权利要求2所述的方法，其特征在于，所述环网结构中的非树根节点未位于以树根节点为根节点的树图中；所述根据所述环网结构中树根节点的层级，确定所述环网结构中非树根节点的层级，包括：根据所述环网结构中的连接关系，将非树根节点的层级在树根节点的层级基础上逐层增加；还包括：根据所述环网结构中各节点的层级，将相同层级的节点根据节点的预留半径在二维平面上进行环布局排列，得到所述环网结构中每一个节点的三维布局位置；其中，不同层级的节点其布局高度不同。4.根据权利要求2所述的方法，其特征在于，所述环网结构中的非树根节点均位于以树根节点为根节点的树图中；所述根据所述环网结构中树根节点的层级，确定所述环网结构中非树根节点的层级，包括：根据所述环网结构中的连接关系，将非树根节点的层级在树根节点的层级基础上逐层递减，得到非树根节点与树根节点间的父子关系；其中，一个非树根节点仅与一个树根节点具有父子关系。5.根据权利要求4所述的方法，其特征在于，以所述树根节点的布局高度为分界高度，所述环网结构中非树根节点的布局高度与非环网结构中节点的布局高度分别位于所述分界高度的两侧。6.根据权利要求1
‑
5中任一所述的方法，其特征在于，在将得到的每一个树图按照树图布局方式进行分层布局之前，还包括：遍历所述拓扑图中的每一个节点，对所述拓扑图中与旁路节点直接连接的节点配置旁路属性，...
【专利技术属性】
技术研发人员：吕嘉洛，原雅姣，王亮，肖新光，
申请(专利权)人：安天科技集团股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。