邻接矩阵染色法及其在电力系统网络拓扑分析中的应用

电力系统的网络拓扑结构可以看作一个无向图,图的存储方式有两种,即邻接链表和邻接矩阵。提出了一种基于邻接矩阵的判断图的连通性的实用方法——邻接矩阵染色法,并将该算法应用到电力系统中进行网络拓扑分析,算例证明该方法计算过程直观、快速、有效。