一种基于图论的快速拓扑分析及拓扑岛建立的方法

摘要

本发明涉及电力系统领域的拓扑分析技术，具体涉及一种基于图论的快速拓扑分析及拓扑岛建立的方法；其包括有建模、生成拓扑点、生成拓扑岛三步；本发明能够通过图论识别分析方法对电力系统进行拓扑分析；其能够综合考虑广度、深度优先搜索算法的优缺点，充分利用深度优先对环路网络的搜索优势；其实现了电力网络快速拓扑分析及拓扑岛建立，大大提高了电力网络拓扑分析结果的精准性、快速性。