矩阵法网络拓扑分析的实用化研究和设计

文摘

英文文摘

第1章 绪论

1.1 课题的研究背景和意义

1.2 课题研究的现状

1.2.1 矩阵法

1.2.2 搜索法

1.3 论文所做的工作

第2章 图论基础

2.1 图的基本概念

2.2 图的表示

2.2.1 邻接矩阵

2.2.2 邻接表

2.3 全接通矩阵

2.4 网络拓扑的分析方法和步骤

第3章 邻接矩阵法网络拓扑分析方法

3.1 布尔矩阵的运算

3.2 邻接矩阵和全接通矩阵的关系

3.3 全接通矩阵的连通分析方法

3.4 邻接矩阵法分析方法

第4章 连通矩阵准平方法网络拓扑分析

4.1 连通矩阵准平方法

4.1.1 连通矩阵元素的计算

4.1.2 连通矩阵元素的更新

4.2 连通矩阵分析流程图

4.2.1 连通矩阵元素的对称性

4.2.2 行扫描法确定连通图

4.3 算法实现

4.3.1 母线分析

4.3.2 电气岛分析

4.4 计算量分析

4.5 算例分析

4.5.1 本章算法结果分析

4.5.2 连通矩阵对称性的影响

4.5.3 节点优化编号的影响

4.6 小结

第5章 邻接矩阵准平方法网络拓扑分析

5.1 邻接矩阵准平方法

5.2 逆序行扫描法

5.3 本算法的证明

5.3.1 简单网络的证明

5.3.2 任意节点网络的证明

5.4 算例分析

5.4.1 简单算例分析

5.4.2 实际算例分析

5.5 小结

第6章 结论

参考文献

攻读学位期间公开发表论文

致谢

研究生履历