一种基于邻接关系和广度优先搜索的网络拓扑分析方法

Network Topology Analysis Method Based on Adjacent Relation and Breadth First Search

电网拓扑分析是网络其它分析计算的基础。电网拓扑分析的研究具有重要的理论与应用价值。结合图论理论和电网的特点,实现了一种基于元件邻接关系和广度优先搜索算法的网络拓扑分析方法。利用在电网建模时形成的元件邻接关系,采用广度优先搜索算法,从电源点出发,对电网进行遍历,直到搜索完图中所有与电源点相连的元件。算例证明了该实现方法的正确性和可靠性。

The topology analysis of power gird is the foundation of other network analysis. It has the important theory and practical values to study topology analysis of power grid. A topology analysis method based on adjacent relation of elements in the network and Breadth fast search is realized combined with Graph theory and the characteristics of power grid. It utilizes the adjacent relation of elements which is formed during modeling the power gird to describe the real relation of elements in the network. After obtaining this relation, starting from the power source, the well- known Breadth first search is used to search all the elements connected to the power source in the network. The validity and reliability of the method has been proven by the example.