摘要：不同于以往基于网络节点的算法，在简单数据结构的基础上，依次提出了两种算法效率与网络节点半相关（节点标记算法）及与网络节点完全无关（往返替换算法）的快速算法。理论分析和实例表明了这两种算法具有编程简单，不含乘法运算，需求存储空间小，对网络结构改变适应性良好的特点，大大缩短了电网连通性判别所需时间。

关键词：连通性 电力网络 快速算法 图论 邻接矩阵法 

单位：华北电力大学电气工程学院 河北保定071003 北京电力公司 北京100054 天津电力公司 天津300210