一种配电网络拓扑分析方法

本发明涉及一种配电网络拓扑分析方法，属于配电网重构技术领域。包括配电网络拓扑分析、接线分析、运行方式判定，本发明采用邻接链表实现数据的存储，该方法空间复杂度较低，对于n个节点若采用邻接矩阵表示拓扑关系需要的存储空间为O(n2)，采用邻接链表仅需要O(n+e)，存储方式更灵活，更容易求得各节点边的个数。本发明通过节点的度数判断辐射状运行，采用邻接链表的存储方式时间复杂度为O(n)，算法以度为1的节点开始可以选择多个起点使算法可以并行搜索，大大提高了判定效率。