M= 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 1 0 1 经过计算可得可达矩阵: 关系划分: S R(Si) A(Si) R(Si)∩A(Si) 1 2 3 4 5 6 1,4 4,2 3,4, 6 4 3,4,5,6 4,6 1 2 3,5 1,2,3,4,5,6 5 3,5,6 1 2 3 4 5 6 分部划分: A(Si)=R(Si)∩A(Si) B=[1,2,5] R(S1)=[1,4] R(S2)=[2,4] R(S5)=[3,4,5,6] 检验: R(S1) ∩ R(S2) ∩ R(S5) =[4] ≠ φ ∴该系统为一个独立的部分。 层次划分: R(Si)=R(Si)∩A(Si) ①寻找最上一层节点,有前表知: R(S4)= R(S4) ∩ R(S4) =[4] ∴ L1=[S4] ② 寻找第二层节点 S R(Si) A(Si) R(Si)∩A(Si) 1 2 3 5 6 1 2 3, 6
原创力文档

文档评论(0)