Topology Algorithm of Power Network Based on Breadth-First-Search
Aiming at the defects of repeating searching the path, low efficiency and the slow speed of the traditional topology algorithm, proposes a network topology algorithm based on Breadth-First-Search in this paper.Introduces the topology modeling method,and the electric equipment is abstracted into nodes and branches,making the topology process not constrained by the network connection and structure,enhancing universal property of the algorithm.Then introduces the traditional method, and analysises the disadvantages. At the same time,puts forward a new method. Uses node-branch adjacency list in the new method,which improves the topology speed.When the local switch information is changed, can modify the node-branch adjacency list to conduct the local re-topology,so it improves the topology flexibility. Finally, through the example, proves the superiority and practicability of this algorithm.