一种矩阵法网络拓扑分析方法

摘要

本发明公开了一种矩阵法网络拓扑分析方法，所述的方法在计算连通矩阵第i行元素时只需要连通矩阵第i行的老元素和邻接矩阵的各行元素，与连通矩阵其它行的元素无关。即连通矩阵各行元素的计算是独立的，互不影响，可以单独计算某一行的元素。因此，求取全连通矩阵时，可以只计算各连通图的第一行元素，这样就可以大大减少矩阵乘法的计算量。计算某行元素时，也只计算对角线右侧的元素，不需要计算左侧的元素，计算量又减少一半。本发明在进行矩阵乘法时直接确定连通关系，不需要专门的连通图判断模块，简化了分析流程。本发明邻接矩阵按稀疏矩阵存储，进行稀疏运算，连通矩阵元素即时更新，不仅有利于更快地求出全连通矩阵，也节省存储空间。