F1V3.0-图形-拓扑连通性分析算法介绍

1 以往的分析算法 在电力拓扑分析中，一个最基本的分析内容就是拓扑连通性分析，目前常用的连通性分析算法主要有邻接矩阵法和树搜索法，邻接矩阵法及相关以邻接矩阵为基础的算法存储节点间有直接连接的关系，也存储了无直接连接的关系，当网络比较稀疏时，这种存储方式浪费了大量的存储空间，在算法效率上，该算法基于节点计算，不区分对待是否直接连接的关系，算法的效率比较差。 树搜索法主要采用广度或深度优先的搜索方式，

>>阅读原文<<