几种电力网络图的连通路径拓扑算法研究

网络拓扑分析是电力系统仿真和分析计算的基础。同一图论问题常常有多种算法,本文用图的形式来描述电力系统模型的结构,将一个具体的电力系统抽象分解为一些线段及联结这些线段的点的集合。并且列举了图连通路径的搜索方法:邻接矩阵法、树搜索法、连接矩阵余子式法。这几种方法都可以达到网络拓扑的目的。