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

In the simulation of power system operation performance, it is desired to have a satisfying topological structure of power system by which the power flow distribution and dynamic performance of power system can be intuitively analyzed. However, it is hard for existing power system electromechanical transient analysis software such as BPA, PSS/E and PSASP to form rational and intuitive electrical wiring diagram according to the network topology of power system, so that artificial adjustment of the components’ positions is necessary to form a intuitive electrical wiring diagram, on the other hand, artificial adjustment will lead to human error inevitably. For this reason, based on depth-first searching (DFS) algorithm in graph theory and according to topological structure of power system, a DFS algorithm based approach to form spanning tree of power system is proposed. The visualized interface of IEEE 9-bus system generated by the proposed method verifies its effectiveness and correctness.

[1] 王朝瑞．图论[M]．3版．北京：北京理工大学出版社，2005：33-34， 83-84． [2] 胡学钢．数据结构算法设计指导[M]．北京：清华大学出版社，1999：198-216． [3] EMTDC/PSCAD user manual[Z]．Manitoba HVDC Research Centre，2005：83-84． [4] 金星，洪延姬，沈怀荣，等．工程系统可靠性数值分析方法[M]．北京：国防工业出版社，2002． [5] 中国版BPA潮流程序用户手册[Z]．北京：中国电力科学研究院，2000． [6] 中国版BPA暂态稳定程序用户手册[Z]．北京：中国电力科学研究院，2000． [7] 张扬，陆承宇，杜振东．电力系统仿真软件PSS/E简介[J]．华东电力，1997(1)：6-9． Zhang Yang，Lu Chengyu，Du Zhendong．Introduction of simulation software of power system named PSS/E[J]．East China Electric Power，1997(1)：6-9(in Chinese)． [8] PSS/E program operation manual[Z]．PTI，2005． [9] 岳程燕，田芳，周孝信，等．电力系统电磁暂态-机电暂态混合仿真的应用[J]．电网技术，2006，30(11)：1-5． Yue Chengyan，Tian Fang，Zhou Xiaoxin，et al．Application of hybrid simulation of power system electromagnetic-electromechanical transient process[J]．Power System Technology，2006，30(11)：1-5(in Chinese)． [10] 岳程燕，田芳，周孝信，等．电力系统电磁暂态-机电暂态混合仿真接口实现[J]．电网技术，2006，30(4)：6-10． Yue Chengyan，Tian Fang，Zhou Xiaoxin，et al．Implementation of interfaces for hybrid simulation of power system electromagnetic- electromechanical transient process[J]．Power System Technology，2006，30(4)：6-10(in Chinese)． [11] 岳程燕，田芳，周孝信，等．电力系统电磁暂态-机电暂态混合仿真接口原理[J]．电网技术，2006，30(1)：23-27． Yue Chengyan，Tian Fang，Zhou Xiaoxin，et al．Principle of interfaces for hybrid simulation of power system electromagnetic- electromechanical transient process[J]．Power System Technology，2006，30(1)：23-27(in Chinese)． [12] 胥埴伦，于庆广．电力系统电磁暂态和机电暂态混合仿真研究[J]．电气技术，2007(7)：47-50． Xu Zhilun，Yu Qingguang．Research review on power system electromagnetic and electromechanical transient hybrid simulation [J]．Electrical Technology，2007(7)：47-50(in Chinese)． [13] 柳勇军，梁旭，闵勇，等．电力系统机电暂态和电磁暂态混合仿真接口算法[J]．电力系统自动化，2006，30(11)：44-48． Liu Yongjun，Liang Xu，Min Yong，et al．An interface algorithm in power system electromechanical transient and electromagnetic transient hybrid simulation[J]．Automation of Electric Power Systems，2006，30(11)：44-48(in Chinese)． [14] 王栋，童陆园，洪潮．数字计算机机电暂态与RTDS电磁暂态混合实时仿真系统[J]．电网技术，2008，32(6)：42-46． Wang Dong，Tong Luyuan，Hong Chao．Digital computer electromechanical transient and RTDS electromagnetic transient hybrid real-time simulation system[J]．Power System Technology，2008，32(6)：42-46(in Chinese)．