摘要
电力系统的网络拓扑结构可以看作一个无向图,图的存储方式有两种,即邻接链表和邻接矩阵。提出了一种基于邻接矩阵的判断图的连通性的实用方法——邻接矩阵染色法,并将该算法应用到电力系统中进行网络拓扑分析,算例证明该方法计算过程直观、快速、有效。
The network topology of power system can be regarded as a non-directed graph. There are mainly two forms of storage structure of graph, including linked list and adjacent matrix, In this paper, a new algorithm which is based on Adjacent Matrix named ＂Matrix Coloring Method＂ to analyze the connectivity of graph is proposed. The method is applied in network topology analysis of power system, The example illustrates that the algorithm is efficient and easy to understand.
出处
《电力系统保护与控制》
EI
CSCD
北大核心
2008年第16期52-56,共5页
Power System Protection and Control
关键词
电力系统
网络拓扑
邻接矩阵
连通性
power system
network topology
adjacent matrix
connectivity
