单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级建立可达矩阵可达矩阵R:表示用矩阵形式来描述有向连接图各节点之间经过一定长度的通路后可以到达的程度R的推移律特性:即可达矩阵R可以应用邻接矩阵A加上单位矩阵I并经过一定的演算后求得A1 ≠ A2 ≠ ……Ar-2 ≠ Ar-1=Ar r≤n-1 即Ar-1=(AI)r-1=R建立可达矩阵选择一个能够承上启下的要素Si:既有