摘要
本文通过对电力网络拓扑及拓扑岛的研究分析,提出了一种基于图论的电力网络快速拓扑分析及拓扑岛建立的新方法,本方法利用图论识别分析方法,对电力系统进行拓扑分析,综合考虑广度、深度优先搜索算法的优缺点,充分利用深度优先对环路网络的搜索优势,采用遍历算法,实现了电力网络快速拓扑分析及拓扑岛的建立。
In this paper,based on the research of the power network topology and topological island analysis,this paper proposes a power network fast topology analysis based on graph theory and topological island to establish a new method,the method using the identification method of graph theory,topology analysis of power system,considering the advantages and disadvantages of breadth,depth first search algorithm,make full use of the depth first search advantage of loop network,using calendar calculation method,realized the power network topology analysis and the establishment of the topological island quickly.
出处
《电子测试》
2016年第3期55-56,共2页
Electronic Test
关键词
图论
网络拓扑分析
拓扑岛
遍历
回溯
graph theory
network topology analysis
topological island
traverse
back trace
