一种基于邻接关系和广度优先搜索的网络拓扑分析方法

被引：8

作者：

王元驰 ^{[1
]}

肖先勇 ^{[1
]}

邓武军 ^{[2
]}

机构：

[1] 四川大学电气信息学院

[2] 宜宾电业局

来源：

四川电力技术 | 2007年 / 02期

关键词：

电网; 拓扑分析; 网络建模; 邻接关系; 广度优先搜索;

D O I：

暂无

中图分类号：

TM711 [网络分析、电力系统分析];

学科分类号：

摘要：

电网拓扑分析是网络其它分析计算的基础。电网拓扑分析的研究具有重要的理论与应用价值。结合图论理论和电网的特点,实现了一种基于元件邻接关系和广度优先搜索算法的网络拓扑分析方法。利用在电网建模时形成的元件邻接关系,采用广度优先搜索算法,从电源点出发,对电网进行遍历,直到搜索完图中所有与电源点相连的元件。算例证明了该实现方法的正确性和可靠性。

引用

页码：29 / 32

页数：4

共 10 条

[1] 基于图形建模的电力系统拓扑分析新方法 [J].