论文部分内容阅读
提出了一种计算通信网络的整体连通度的新算法.该算法首先构造了一种连通状态空间分解法,对网络连通状态空间进行了分解.并且对分解所得的连通子网提出了一种特殊的回路收缩法,从而有效化简了网络拓扑形式.然后根据简化后网络中的生成树数目得到原网络中的连通子网数目.和一种同类算法相比,新算法极大的提高了计算结果的精确度.新算法的简化版本可以减少计算量,同时保证一定的计算精度.文中用实例说明了新算法的执行过程.