A method to solve power-tracing problem based on graph theory

A new power tracing method using graph theory is introduced,which is based on the adjacency matrix and path matrix of the digraph of load flow solution.All the paths between two traced nodes are found out using the preorder traversal method and the electrical power transferred through these paths calculated.The proportional rule is abided during power tracing.This method has clear physical meaning and simple algorithm.Only the arithmetic operations are needed and the time consuming matrices multiply and inversion are avoided,so it is easy to be translated into real computer programs and extended to trace the power of a certain cut set in power system.The method is used to analyze the power transfer from Guangdong province to HKSAR,and the calculation results prove that it is fast and efficient.