The Application Research on Graphic Traverse Algorithm in Graphic Topology Analysis

Graph depth-first traverse algorithm is based on the premise of establishing an adjacency table. According to the demand of graphic component auto-creating in monitoring system, this paper acts in a diametrically opposite way, improves graphic traverse algorithm which creates the adjacency table, and puts forward a kind of algorithm which completes graphic topology analysis with database. The algorithm automatically analyzes system graph of electric substation, traverses every equipment and line, generates the adjacency table, and sets up relationship of equipments. The key of the algorithm is how to accurately determine whether the equipment is connected or not. The application of the algorithm on electric substation automation system is satisfactory. The program using Delphi 6.0 is successfully tested in Windows 98/XP/2000.