| 摘要: |
| 矩阵法是网络拓扑的基本方法，此方法易于编程，但速度很慢。通过分析可知邻接矩阵自乘的矩阵法进行矩阵乘法运算时，两个相乘矩阵中邻接矩阵是稀疏矩阵且保持不变，对其可以应用稀疏矩阵技术，为此提出了基于稀疏矩阵技术的矩阵法。该方法采用多种手段提高计算速度，首先，采用稀疏矩阵技术极大地提高了计算速度；其次，每计算出一个连通矩阵元素后马上更新当前连通矩阵，可以大大提高计算速度；第三，利用连通矩阵的对称性，只需计算一半的矩阵元素；最后，采用节点优化编号技术，进一步提高了网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析，计算结果验证了该方法的正确性和有效性。 |
| 关键词: 网络拓扑 邻接矩阵 连通性 全连通矩阵 稀疏矩阵技术 |
| DOI：10.7667/j.issn.1674-3415.2011.23.001 |
| 分类号: |
| 基金项目:国家自然科学基金资助项目（61074017）；辽宁省教育厅资助项目（2008085）；已申请国家发明专利，申请号：201010509562.0 |
|
|
|
|
| Abstract: |
|
| Key words: |
