The complexity analysis applied to search power supply path

Researching on the power supply path is one aspect of analyzing gird physics topology structure, the paper aims to discuss the power supply paths which would describe the power supply process from a certain source, based on power components theory. In general, path search method is divided into depth-first search and breadth-first search. Improving on the depth-first search and analyzing the complexity of the both methods. To choice the more preponderant depth-first search method in the end.