| 邻接矩阵染色法及其在电力系统网络拓扑分析中的应用 |
| |
| 引用本文： | 崔岩. 邻接矩阵染色法及其在电力系统网络拓扑分析中的应用[J]. 电力系统保护与控制, 2008, 36(16): 52-56 |
| |
| 作者姓名： | 崔岩 |
| |
| 作者单位： | 中国科学院电工研究所前沿探索部 |
| |
| 摘 要： | 电力系统的网络拓扑结构可以看作一个无向图,图的存储方式有两种,即邻接链表和邻接矩阵。提出了一种基于邻接矩阵的判断图的连通性的实用方法——邻接矩阵染色法,并将该算法应用到电力系统中进行网络拓扑分析,算例证明该方法计算过程直观、快速、有效。
|
| 关 键 词： | 电力系统 网络拓扑 邻接矩阵 连通性 |
Matrix coloring method and its application in network topology analysis of power system |
| |
| CUI Yan. Matrix coloring method and its application in network topology analysis of power system[J]. Power System Protection and Control, 2008, 36(16): 52-56 |
| |
| Authors: | CUI Yan |
| |
| Abstract: | 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. |
| |
| Keywords: | power system network topology adjacent matrix connectivity |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《电力系统保护与控制》浏览原始摘要信息 |
|
点击此处可从《电力系统保护与控制》下载免费的PDF全文 |
