式中,n——矩阵阶数。则 Ar-1=(A+I) r-1=R
矩阵R称为可达矩阵,它表明各节点间经过长度不大于n-1
的通路可以到达的程度。对于节点数为n的图,最长的通
路其长度不超过(n-1),同时 R2=R。本例中,经过继续
运算,得矩阵A3有
由于系统只有4个要素,其最大传送
1 1 1 1 次数为3次, 对应的可达矩阵为
找出最高级要素后,即可将其从可达矩阵中划去相应的行和
列;接着,再从剩下的可达矩阵中寻找新的最高级要素,依
此类推,就可以找出各级所包含的最高级要素集合,一次记
为L1,L2,…,Lk有k个级次的系统。
22
第二级划分得到的可达集与先行集
由上表可以看出,对应的系统的第一级L1={S1,S5},在可 达矩阵去掉要素S1和S5后,进行第二级划分:
2
1,2
2,7
2
3
3,4,5,6
3
3
4
4,5,6
3,4,6
4,6
5
5
3,4,5,6
5
6
4,5,6
3,4,6
4,6
7
1,2,7
7
20
7
求出满足A( Si ) = R(Si) ∩ A( Si )的集合T,即求出底层 要素的集合。由表可知,T={3,7}。
再其次,找出与这些要素在同一部分的要素。如 果两要素Si, Sj在同一部分内,则它们的可达集有 共同的单元,即R(Si) ∩ A( Si ) =ø。否则,它们分别 属于两个连通域。
3
二、解释结构模型(ISM)
(二)基本理论
所谓结构模型,就是应用有向连接图来描述系统各要素间 的关系,以表示一个作为要素集合体的系统的模型,如下 图所示即为两种不同形式的结构模型。