F1V3.0-圖形-拓撲連通性分析算法介紹

1 以往的分析算法 在電力拓撲分析中，一個最基本的分析內容就是拓撲連通性分析，目前常用的連通性分析算法主要有鄰接矩陣法和樹搜索法，鄰接矩陣法及相關以鄰接矩陣爲基礎的算法存儲節點間有直接連接的關係，也存儲了無直接連接的關係，當網絡比較稀疏時，這種存儲方式浪費了大量的存儲空間，在算法效率上，該算法基於節點計算，不區分對待是否直接連接的關係，算法的效率比較差。 樹搜索法主要採用廣度或深度優先的搜索方式，

>>阅读原文<<