一种类树结构图模型断环处理方法技术

本发明专利技术公开了一种类树结构图模型断环处理方法，涉及一种绘图方法。目前，配电网模型以树状结构为主，环结构为辅，图形非常复杂。本发明专利技术包括以下步骤：获取拓扑数据；选定起始点，并加入队列中；判断队列是否为空，若否，则从队列中取出节点，并获得该节点的所有的相邻节点集；找出其中没有访问过且不在队列的加入队列；判断从队列中取出的节点是否有父节点，若否，则设置该节点的level为所有相邻节点中level最低值+1，并将level最低值的节点设为该节点的父节点；根据各点的关系，生成新的拓扑数据。本技术方案简单快捷，占用内存小，解决了少量环结构布局的困难，使之能应用现有的大量树结构布局算法，提升了布局合理性，使布图更为清楚。

A method to deal with the broken ring of tree structure graph model

【技术实现步骤摘要】
一种类树结构图模型断环处理方法
本专利技术涉及一种绘图方法，尤其涉及一种类树结构图模型断环处理方法。
技术介绍
基于能源互联网模型中心的架构包含了电网各类设备数据模型，其中，配电网模型是较为重要的一部分。配电网模型中，变电站作为电源，以大馈线为单位，向各级支线、站房供电。在大馈线内，供电结构以树状结构为主，环结构为辅，各类开关控制具体供电。以某个站房视角看，有主供与备供大馈线，可根据实际电网负荷情况决定，开关控制供电电源，存在电源方向的上级站房和非电源方向的下级站房，这个结构同样是以树状结构为主，环结构为辅。图形非常复杂，造成主次不分，不能一目了然。现有技术中对树状结构的布局算法有很多，有的重视对称性，有的重视不重叠性，也有的重视整体均衡性，各种方法不一而足，但面对存在环结构的布局算法很少。关于环结构拆分的类似专利有《一种网络拓扑布局中拆分环状结构的方法及系统》,他的做法是把非常复杂的网络拓扑拆分成小的环结构，这种方法并不适用于站室图中仅含有少量环结构的情况，也没有比较成熟的对环结构布局的算法可以直接套用。<br>专利技本文档来自技高网...

【技术保护点】
1.一种类树结构图模型断环处理方法，其特征在于包括以下步骤：/n1）获取拓扑数据，拓扑数据包含不同点之间的连接关系信息；/n2）选定起始点，设置起始点的level为0，并加入队列中；/n3）判断队列是否为空，若是，则结束，若否，则进入下一步；/n4）从队列中，取出节点，并获得该节点的所有的相邻节点集；/n5）找出其中没有访问过且不在队列的加入队列；/n6）判断从队列中取出的节点是否有父节点，若否，则设置该节点的level为所有相邻节点中level最低值+1，并将level最低值的节点设为该节点的父节点；若取出的节点有父节点，则返回步骤4）；/n7）根据各点的关系，生成新的拓扑数据。/n

【技术特征摘要】
1.一种类树结构图模型断环处理方法，其特征在于包括以下步骤：
1）获取拓扑数据，拓扑数据包含不同点之间的连接关系信息；
2）选定起始点，设置起始点的level为0，并加入队列中；
3）判断队列是否为空，若是，则结束，若否，则进入下一步；
4）从队列中，取出节点，并获得该节点的所有的相邻节点集；
5）找出其中没有访问过且不在队列的加入队列；

【专利技术属性】
技术研发人员：黄逸聪，陈士云，叶兴会，
申请(专利权)人：浙江华云信息科技有限公司，
类型：发明
国别省市：浙江;33