研究了电力系统的拓扑分析问题。电网图上元件之间的连接关系、带电着色、支路类型的判别、无阻抗元件的融合及节点编号等是能量管理系统(EMS)高级分析的基础,同时有利于系统调度员对系统的决策和判断。在图形建模的基础上,提出了一个利用深度优先搜索(DFS)实现电力系统拓扑分析的新方法,能在1次遍历后,实现带电着色、支路类型识别、节点编号及子网编号,相对于其他算法该算法效率较高。