摘要：配电网络电气连通性分析是配电自动化系统的基础,现有的连通性分析算法或者速度慢,或者算法的重用性差.当开关状态变化以及网络规模扩大时,都会对算法的有效性和实时性产生影响.针对这一问题,文章结合图论理论和配电网的特点,提出了一种基于索引表和相邻点表的连通性分析算法,算法通过构造支路状态矩阵来反映开关运行状态的变化,运用索引表和相邻点表来描述图的结构,压缩了数据的存储空间;并采用连通片生长法进行连通性搜索,有效地降低了算法的耗时.验算结果表明,该算法具有内存开销少,计算速度快等优点.同时,该算法可推广应用于其它与图的连通性检查有关的问题中.

关键词：快速算法 索引表 连通性 重用性 内存 

单位：武汉大学电气工程学院; 湖北省; 武汉市; 430072; 武汉大学电气工程学院; 湖北省; 武汉市; 430072; 华北电力大学电力工程系; 北京市; 昌平区; 102206