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

摘要

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