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

• 作者: 王元驰 肖先勇 邓武军
• 来源期刊: 四川电力技术
• 学科: 工学
• 关键词: 电网 拓扑分析 网络建模 邻接关系 广度优先搜索
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 29-32
• 页数: 4页
• 分类号: TM711
• 字数: 2930字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6954.2007.02.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖先勇	四川大学电气信息学院	223	2612	27.0	42.0
2	邓武军		15	423	11.0	15.0
3	王元驰	四川大学电气信息学院	1	29	1.0	1.0