中文摘要：

矩阵法是网络拓扑的基本方法，此方法易于编程，但速度很慢。通过分析可知邻接矩阵自乘的矩阵法进行矩阵乘法运算时，两个相乘矩阵中邻接矩阵是稀疏矩阵且保持不变，对其可以应用稀疏矩阵技术，为此提出了基于稀疏矩阵技术的矩阵法。该方法采用多种手段提高计算速度，首先，采用稀疏矩阵技术极大地提高了计算速度；其次，每计算出一个连通矩阵元素后马上更新当前连通矩阵，可以大大提高计算速度；第三，利用连通矩阵的对称性，只需计算一半的矩阵元素；最后，采用节点优化编号技术，进一步提高了网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析，计算结果验证了该方法的正确性和有效性。

英文摘要：

Matrix method is a basic method for network topology. It is easy to program but very time-consuming. Study on the matrix method of multiplying the adjacency matrix with itself repeatedly shows that adjacency matrix as one multiplier of the matrix multiplication is sparse and unchanged in the multiplication, and sparse matrix techniques can be applied to this matrix. A matrix method with sparse matrix techniques for network topology is presented. Several measures are applied to increase the calculation speed of the network topology. Firstly sparse matrix techniques can greatly increase the speed of the network topology; secondly the speed is obviously increased with the method which updates the element of the connectivity immediately after the new one is obtained; thirdly half of the elements of the connectivity matrix are obtained from their symmetrical elements; finally optimal numbering is used to further speed up the analysis of network topology. A practical network is analyzed by the proposed method, and the results prove the effectiveness and validity of the proposed method.