摘要：电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索（depth first searching,DFS）算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。

关键词：深度优先搜索法 生成树 拓扑结构 电力系统仿真 

单位：华北电力大学电气与电子工程学院 北京市昌平区102206 河北廊坊供电公司 河北省廊坊市065000 国网直流建设公司 北京市东城区100005