数学格式格式表达

论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@，请说清来意，不必拐弯抹角，浪费相互之间的时间。

返回首页


原始矩阵：


$$原始矩阵A=\begin{array} {c|ccccccc}{M_{29 \times29}} &a &b &c &d &e &f &g &h &i &j &k &l &m &n &o &p &q &r &s &t &u &v &w &x &y &z &A &B &C\\ \hline a &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline b &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline c &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline d &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0\\ \hline e &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &0\\ \hline f &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline g &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline h &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1\\ \hline i &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline j &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline k &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline l &1 &1 &1 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline m &1 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &1 &0 &0 &1 &0 &0 &1 &0 &1 &0 &0 &1 &0\\ \hline n &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline o &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline p &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline q &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline r &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline s &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0\\ \hline t &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline u &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline v &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline w &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline x &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline y &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline z &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline A &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &1 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline C &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline \end{array} $$

可达矩阵如下


$$可达矩阵R=\begin{pmatrix}√&√&-&-&-&-&√&-&√&-&-&-&-&√&√&√&√&√&-&√&√&-&-&√&√&√&-&-&-\\ -&√&-&-&-&-&-&-&-&-&-&-&-&√&√&-&√&-&-&-&-&-&-&-&-&-&-&-&-\\ -&√&√&-&-&-&-&-&√&-&-&-&-&√&√&-&√&-&-&√&-&-&-&√&√&-&-&-&-\\ -&√&-&√&-&-&√&-&-&-&-&-&-&√&√&-&√&-&-&√&-&-&-&√&√&-&√&-&-\\ -&√&-&-&√&-&√&-&-&-&-&-&-&√&√&-&√&√&-&√&-&-&√&√&√&√&-&-&-\\ -&-&-&-&-&√&√&-&-&-&-&-&-&√&√&-&√&√&-&-&-&-&√&-&-&-&-&-&-\\ -&-&-&-&-&-&√&-&-&-&-&-&-&√&√&-&√&-&-&-&-&-&-&-&-&-&-&-&-\\ √&√&-&-&√&-&√&√&√&-&-&-&-&√&√&√&√&√&-&√&√&-&√&√&√&√&-&-&√\\ -&√&-&-&-&-&-&-&√&-&-&-&-&√&√&-&√&-&-&√&-&-&-&√&√&-&-&-&-\\ -&√&-&√&-&-&√&-&-&√&√&-&-&√&√&√&√&√&-&√&-&-&√&√&√&-&√&-&-\\ -&√&-&√&-&-&√&-&-&-&√&-&-&√&√&-&√&-&-&√&-&-&-&√&√&-&√&-&-\\ √&√&√&√&-&-&√&-&√&√&√&√&-&√&√&√&√&√&-&√&√&-&√&√&√&√&√&-&-\\ √&√&√&√&-&-&√&-&√&√&√&-&√&√&√&√&√&√&√&√&√&-&√&√&√&√&√&√&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&√&-&-&-&-&-&-&√&√&√&√&√&-&-&-&-&-&√&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&√&√&-&√&√&-&-&-&-&-&-&-&-&-&-&-\\ √&√&-&-&-&-&√&-&√&-&-&-&-&√&√&√&√&√&√&√&√&-&-&√&√&√&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&√&√&-&√&-&-&√&-&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&√&√&-&√&-&-&-&√&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&√&-&-&-&-&-&-&√&√&-&√&√&-&-&-&√&√&-&-&-&-&-&√\\ -&-&-&-&-&-&√&-&-&-&-&-&-&√&√&-&√&√&-&-&-&-&√&-&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&√&√&-&√&-&-&-&-&-&-&√&-&-&-&-&-\\ -&√&-&-&-&-&-&-&-&-&-&-&-&√&√&-&√&-&-&√&-&-&-&√&√&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&√&√&-&√&-&-&√&-&-&-&-&-&√&-&-&-\\ -&-&-&-&-&-&√&-&-&-&-&-&-&√&√&-&√&-&-&-&-&-&-&-&-&-&√&-&-\\ √&√&-&-&-&-&√&-&√&-&-&-&-&√&√&√&√&√&√&√&√&-&-&√&√&√&-&√&-\\ -&-&-&-&-&-&√&-&-&-&-&-&-&√&√&-&√&√&-&-&-&-&√&-&-&-&-&-&√\\\end{pmatrix} $$

缩边矩阵如下：


$$缩边缩减矩阵S=\begin{array} {c|c|c|c|c|c|c|c}{M_{29 \times29}} &a &b &c &d &e &f &g &h &i &j &k &l &m &n &o &p &q &r &s &t &u &v &w &x &y &z &A &B &C\\ \hline a &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline b &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline c &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline d &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0\\ \hline e &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &0\\ \hline f &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline g &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline h &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline i &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline j &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline k &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline l &1 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline m &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline n &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline o &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline p &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline q &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline r &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline s &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline t &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline u &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline v &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1\\ \hline w &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline x &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline y &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline z &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline A &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline C &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline \end{array} $$

轮换法对可达矩阵抽取：原因优先——结果优先轮换

第1步：原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b,g,i,n,o,p,q,r,t,u,x,y,z a,h,l,m,s,B a ≠
b b,n,o,q a,b,c,d,e,h,i,j,k,l,m,s,y,B b ≠
c b,c,i,n,o,q,t,x,y c,l,m c ≠
d b,d,g,n,o,q,t,x,y,A d,j,k,l,m d ≠
e b,e,g,n,o,q,r,t,w,x,y,z e,h e ≠
f f,g,n,o,q,r,w f f Q(f)＝T(f)
g g,n,o,q a,d,e,f,g,h,j,k,l,m,p,s,v,w,A,B,C g ≠
h a,b,e,g,h,i,n,o,p,q,r,t,u,w,x,y,z,C h h Q(h)＝T(h)
i b,i,n,o,q,t,x,y a,c,h,i,l,m,s,B i ≠
j b,d,g,j,k,n,o,p,q,r,t,w,x,y,A j,l,m j ≠
k b,d,g,k,n,o,q,t,x,y,A j,k,l,m k ≠
l a,b,c,d,g,i,j,k,l,n,o,p,q,r,t,u,w,x,y,z,A l l Q(l)＝T(l)
m a,b,c,d,g,i,j,k,m,n,o,p,q,r,s,t,u,w,x,y,z,A,B m m Q(m)＝T(m)
n n a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,r,s,t,u,v,w,x,y,z,A,B,C n ≠
o o a,b,c,d,e,f,g,h,i,j,k,l,m,o,p,r,s,t,u,v,w,x,y,z,A,B,C o ≠
p g,n,o,p,q,r,x a,h,j,l,m,p,s,B p ≠
q q a,b,c,d,e,f,g,h,i,j,k,l,m,p,q,r,s,t,u,v,w,x,y,z,A,B,C q ≠
r n,o,q,r a,e,f,h,j,l,m,p,r,s,v,w,B,C r ≠
s a,b,g,i,n,o,p,q,r,s,t,u,x,y,z m,s,B s ≠
t n,o,q,t a,c,d,e,h,i,j,k,l,m,s,t,y,z,B t ≠
u n,o,q,u a,h,l,m,s,u,B u ≠
v g,n,o,q,r,v,w,C v v Q(v)＝T(v)
w g,n,o,q,r,w e,f,h,j,l,m,v,w,C w ≠
x n,o,q,x a,c,d,e,h,i,j,k,l,m,p,s,x,y,B x ≠
y b,n,o,q,t,x,y a,c,d,e,h,i,j,k,l,m,s,y,B y ≠
z n,o,q,t,z a,e,h,l,m,s,z,B z ≠
A g,n,o,q,A d,j,k,l,m,A A ≠
B a,b,g,i,n,o,p,q,r,s,t,u,x,y,z,B m,B B ≠
C g,n,o,q,r,w,C h,v,C C ≠

第2步：结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,g,i,n,o,p,q,r,t,u,x,y,z a,s,B a ≠
b b,n,o,q a,b,c,d,e,i,j,k,s,y,B b ≠
c b,c,i,n,o,q,t,x,y c c ≠
d b,d,g,n,o,q,t,x,y,A d,j,k d ≠
e b,e,g,n,o,q,r,t,w,x,y,z e e ≠
g g,n,o,q a,d,e,g,j,k,p,s,w,A,B,C g ≠
i b,i,n,o,q,t,x,y a,c,i,s,B i ≠
j b,d,g,j,k,n,o,p,q,r,t,w,x,y,A j j ≠
k b,d,g,k,n,o,q,t,x,y,A j,k k ≠
n n a,b,c,d,e,g,i,j,k,n,p,r,s,t,u,w,x,y,z,A,B,C n R(n)＝T(n)
o o a,b,c,d,e,g,i,j,k,o,p,r,s,t,u,w,x,y,z,A,B,C o R(o)＝T(o)
p g,n,o,p,q,r,x a,j,p,s,B p ≠
q q a,b,c,d,e,g,i,j,k,p,q,r,s,t,u,w,x,y,z,A,B,C q R(q)＝T(q)
r n,o,q,r a,e,j,p,r,s,w,B,C r ≠
s a,b,g,i,n,o,p,q,r,s,t,u,x,y,z s,B s ≠
t n,o,q,t a,c,d,e,i,j,k,s,t,y,z,B t ≠
u n,o,q,u a,s,u,B u ≠
w g,n,o,q,r,w e,j,w,C w ≠
x n,o,q,x a,c,d,e,i,j,k,p,s,x,y,B x ≠
y b,n,o,q,t,x,y a,c,d,e,i,j,k,s,y,B y ≠
z n,o,q,t,z a,e,s,z,B z ≠
A g,n,o,q,A d,j,k,A A ≠
B a,b,g,i,n,o,p,q,r,s,t,u,x,y,z,B B B ≠
C g,n,o,q,r,w,C C C ≠
第3步：原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b,g,i,p,r,t,u,x,y,z a,s,B a ≠
b b a,b,c,d,e,i,j,k,s,y,B b ≠
c b,c,i,t,x,y c c Q(c)＝T(c)
d b,d,g,t,x,y,A d,j,k d ≠
e b,e,g,r,t,w,x,y,z e e Q(e)＝T(e)
g g a,d,e,g,j,k,p,s,w,A,B,C g ≠
i b,i,t,x,y a,c,i,s,B i ≠
j b,d,g,j,k,p,r,t,w,x,y,A j j Q(j)＝T(j)
k b,d,g,k,t,x,y,A j,k k ≠
p g,p,r,x a,j,p,s,B p ≠
r r a,e,j,p,r,s,w,B,C r ≠
s a,b,g,i,p,r,s,t,u,x,y,z s,B s ≠
t t a,c,d,e,i,j,k,s,t,y,z,B t ≠
u u a,s,u,B u ≠
w g,r,w e,j,w,C w ≠
x x a,c,d,e,i,j,k,p,s,x,y,B x ≠
y b,t,x,y a,c,d,e,i,j,k,s,y,B y ≠
z t,z a,e,s,z,B z ≠
A g,A d,j,k,A A ≠
B a,b,g,i,p,r,s,t,u,x,y,z,B B B Q(B)＝T(B)
C g,r,w,C C C Q(C)＝T(C)

第4步：结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,g,i,p,r,t,u,x,y,z a,s a ≠
b b a,b,d,i,k,s,y b R(b)＝T(b)
d b,d,g,t,x,y,A d,k d ≠
g g a,d,g,k,p,s,w,A g R(g)＝T(g)
i b,i,t,x,y a,i,s i ≠
k b,d,g,k,t,x,y,A k k ≠
p g,p,r,x a,p,s p ≠
r r a,p,r,s,w r R(r)＝T(r)
s a,b,g,i,p,r,s,t,u,x,y,z s s ≠
t t a,d,i,k,s,t,y,z t R(t)＝T(t)
u u a,s,u u R(u)＝T(u)
w g,r,w w w ≠
x x a,d,i,k,p,s,x,y x R(x)＝T(x)
y b,t,x,y a,d,i,k,s,y y ≠
z t,z a,s,z z ≠
A g,A d,k,A A ≠
第5步：原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,i,p,y,z a,s a ≠
d d,y,A d,k d ≠
i i,y a,i,s i ≠
k d,k,y,A k k Q(k)＝T(k)
p p a,p,s p ≠
s a,i,p,s,y,z s s Q(s)＝T(s)
w w w w Q(w)＝T(w)
y y a,d,i,k,s,y y ≠
z z a,s,z z ≠
A A d,k,A A ≠

第6步：结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,i,p,y,z a a ≠
d d,y,A d d ≠
i i,y a,i i ≠
p p a,p p R(p)＝T(p)
y y a,d,i,y y R(y)＝T(y)
z z a,z z R(z)＝T(z)
A A d,A A R(A)＝T(A)
第7步：原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,i a a Q(a)＝T(a)
d d d d Q(d)＝T(d)
i i a,i i ≠

第8步：结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
i i i i R(i)＝T(i)

双向轮换法得到的层级结果如下

层级编号层级中的要素来自步骤
1n,o,q第2步
2b,g,r,t,u,x第4步
3p,y,z,A第6步
4i第8步
5a,d第7步
6k,s,w第5步
7c,e,j,B,C第3步
8f,h,l,m,v第1步

最后的层次图

代入的是缩减矩阵，也就是缩边矩阵！
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
A
B
C
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层
代入的是原始矩阵矩阵，可能会死人如果边多的话！
经过估算线头太多，会死人就不展示！！！！

轮换法对可达矩阵抽取 结果优先——原因优先轮换


第1步：结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,g,i,n,o,p,q,r,t,u,x,y,z a,h,l,m,s,B a ≠
b b,n,o,q a,b,c,d,e,h,i,j,k,l,m,s,y,B b ≠
c b,c,i,n,o,q,t,x,y c,l,m c ≠
d b,d,g,n,o,q,t,x,y,A d,j,k,l,m d ≠
e b,e,g,n,o,q,r,t,w,x,y,z e,h e ≠
f f,g,n,o,q,r,w f f ≠
g g,n,o,q a,d,e,f,g,h,j,k,l,m,p,s,v,w,A,B,C g ≠
h a,b,e,g,h,i,n,o,p,q,r,t,u,w,x,y,z,C h h ≠
i b,i,n,o,q,t,x,y a,c,h,i,l,m,s,B i ≠
j b,d,g,j,k,n,o,p,q,r,t,w,x,y,A j,l,m j ≠
k b,d,g,k,n,o,q,t,x,y,A j,k,l,m k ≠
l a,b,c,d,g,i,j,k,l,n,o,p,q,r,t,u,w,x,y,z,A l l ≠
m a,b,c,d,g,i,j,k,m,n,o,p,q,r,s,t,u,w,x,y,z,A,B m m ≠
n n a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,r,s,t,u,v,w,x,y,z,A,B,C n R(n)＝T(n)
o o a,b,c,d,e,f,g,h,i,j,k,l,m,o,p,r,s,t,u,v,w,x,y,z,A,B,C o R(o)＝T(o)
p g,n,o,p,q,r,x a,h,j,l,m,p,s,B p ≠
q q a,b,c,d,e,f,g,h,i,j,k,l,m,p,q,r,s,t,u,v,w,x,y,z,A,B,C q R(q)＝T(q)
r n,o,q,r a,e,f,h,j,l,m,p,r,s,v,w,B,C r ≠
s a,b,g,i,n,o,p,q,r,s,t,u,x,y,z m,s,B s ≠
t n,o,q,t a,c,d,e,h,i,j,k,l,m,s,t,y,z,B t ≠
u n,o,q,u a,h,l,m,s,u,B u ≠
v g,n,o,q,r,v,w,C v v ≠
w g,n,o,q,r,w e,f,h,j,l,m,v,w,C w ≠
x n,o,q,x a,c,d,e,h,i,j,k,l,m,p,s,x,y,B x ≠
y b,n,o,q,t,x,y a,c,d,e,h,i,j,k,l,m,s,y,B y ≠
z n,o,q,t,z a,e,h,l,m,s,z,B z ≠
A g,n,o,q,A d,j,k,l,m,A A ≠
B a,b,g,i,n,o,p,q,r,s,t,u,x,y,z,B m,B B ≠
C g,n,o,q,r,w,C h,v,C C ≠
第2步：原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b,g,i,p,r,t,u,x,y,z a,h,l,m,s,B a ≠
b b a,b,c,d,e,h,i,j,k,l,m,s,y,B b ≠
c b,c,i,t,x,y c,l,m c ≠
d b,d,g,t,x,y,A d,j,k,l,m d ≠
e b,e,g,r,t,w,x,y,z e,h e ≠
f f,g,r,w f f Q(f)＝T(f)
g g a,d,e,f,g,h,j,k,l,m,p,s,v,w,A,B,C g ≠
h a,b,e,g,h,i,p,r,t,u,w,x,y,z,C h h Q(h)＝T(h)
i b,i,t,x,y a,c,h,i,l,m,s,B i ≠
j b,d,g,j,k,p,r,t,w,x,y,A j,l,m j ≠
k b,d,g,k,t,x,y,A j,k,l,m k ≠
l a,b,c,d,g,i,j,k,l,p,r,t,u,w,x,y,z,A l l Q(l)＝T(l)
m a,b,c,d,g,i,j,k,m,p,r,s,t,u,w,x,y,z,A,B m m Q(m)＝T(m)
p g,p,r,x a,h,j,l,m,p,s,B p ≠
r r a,e,f,h,j,l,m,p,r,s,v,w,B,C r ≠
s a,b,g,i,p,r,s,t,u,x,y,z m,s,B s ≠
t t a,c,d,e,h,i,j,k,l,m,s,t,y,z,B t ≠
u u a,h,l,m,s,u,B u ≠
v g,r,v,w,C v v Q(v)＝T(v)
w g,r,w e,f,h,j,l,m,v,w,C w ≠
x x a,c,d,e,h,i,j,k,l,m,p,s,x,y,B x ≠
y b,t,x,y a,c,d,e,h,i,j,k,l,m,s,y,B y ≠
z t,z a,e,h,l,m,s,z,B z ≠
A g,A d,j,k,l,m,A A ≠
B a,b,g,i,p,r,s,t,u,x,y,z,B m,B B ≠
C g,r,w,C h,v,C C ≠

第3步：结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,g,i,p,r,t,u,x,y,z a,s,B a ≠
b b a,b,c,d,e,i,j,k,s,y,B b R(b)＝T(b)
c b,c,i,t,x,y c c ≠
d b,d,g,t,x,y,A d,j,k d ≠
e b,e,g,r,t,w,x,y,z e e ≠
g g a,d,e,g,j,k,p,s,w,A,B,C g R(g)＝T(g)
i b,i,t,x,y a,c,i,s,B i ≠
j b,d,g,j,k,p,r,t,w,x,y,A j j ≠
k b,d,g,k,t,x,y,A j,k k ≠
p g,p,r,x a,j,p,s,B p ≠
r r a,e,j,p,r,s,w,B,C r R(r)＝T(r)
s a,b,g,i,p,r,s,t,u,x,y,z s,B s ≠
t t a,c,d,e,i,j,k,s,t,y,z,B t R(t)＝T(t)
u u a,s,u,B u R(u)＝T(u)
w g,r,w e,j,w,C w ≠
x x a,c,d,e,i,j,k,p,s,x,y,B x R(x)＝T(x)
y b,t,x,y a,c,d,e,i,j,k,s,y,B y ≠
z t,z a,e,s,z,B z ≠
A g,A d,j,k,A A ≠
B a,b,g,i,p,r,s,t,u,x,y,z,B B B ≠
C g,r,w,C C C ≠
第4步：原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,i,p,y,z a,s,B a ≠
c c,i,y c c Q(c)＝T(c)
d d,y,A d,j,k d ≠
e e,w,y,z e e Q(e)＝T(e)
i i,y a,c,i,s,B i ≠
j d,j,k,p,w,y,A j j Q(j)＝T(j)
k d,k,y,A j,k k ≠
p p a,j,p,s,B p ≠
s a,i,p,s,y,z s,B s ≠
w w e,j,w,C w ≠
y y a,c,d,e,i,j,k,s,y,B y ≠
z z a,e,s,z,B z ≠
A A d,j,k,A A ≠
B a,i,p,s,y,z,B B B Q(B)＝T(B)
C w,C C C Q(C)＝T(C)

第5步：结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,i,p,y,z a,s a ≠
d d,y,A d,k d ≠
i i,y a,i,s i ≠
k d,k,y,A k k ≠
p p a,p,s p R(p)＝T(p)
s a,i,p,s,y,z s s ≠
w w w w R(w)＝T(w)
y y a,d,i,k,s,y y R(y)＝T(y)
z z a,s,z z R(z)＝T(z)
A A d,k,A A R(A)＝T(A)
第6步：原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,i a,s a ≠
d d d,k d ≠
i i a,i,s i ≠
k d,k k k Q(k)＝T(k)
s a,i,s s s Q(s)＝T(s)

第7步：结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,i a a ≠
d d d d R(d)＝T(d)
i i a,i i R(i)＝T(i)
第8步：原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a a a Q(a)＝T(a)

双向轮换法得到的层级结果如下

层级编号层级中的要素来自步骤
1n,o,q第1步
2b,g,r,t,u,x第3步
3p,w,y,z,A第5步
4d,i第7步
5a第8步
6k,s第6步
7c,e,j,B,C第4步
8f,h,l,m,v第2步

最后的层次图

代入的是缩减矩阵，也就是缩边矩阵！
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
A
B
C
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层

比较两种轮换抽取的最后的结果！

不同！

请联系作者 hwstu # sohu.com