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

• 来源期刊: 电力系统保护与控制
• 学科: 工学
• 关键词: 图论 开关网络 拓扑 电力网络 连通路径
• 年，卷（期）: 2009,（21）
• 所属期刊栏目: 应用研究
• 页码范围: 82-85
• 页数: 4页
• 分类号: TM341
• 字数: 3341字
• 语种: 中文

摘要

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