基于邻接矩阵准平方法网络拓扑分析

矩阵法网络拓扑的本质是确定网络中各节点是否连通,并不需要明确是几级连通。因此每计算出连通矩阵的一个元素可以及时更新该元素及其对称元素,使节点间的最新连通关系参与计算,有利于提高计算速度。基于此思想,提出了基于邻接矩阵准平方法的网络拓扑分析方法。该方法仅需对邻接矩阵进行一次矩阵平方运算,所得到的连通矩阵虽不是全连通矩阵,但足以反映网络拓扑关系,然后使用逆序行扫描法就可得到网络分析结果,提高了矩阵法网络拓扑分析的速度。该方法的正确性在理论上得到了证明,它的有效性也为实际大型电网的拓扑分析所验证。