数学格式格式表达


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

返回首页



原始矩阵:



$$原始矩阵A=\begin{array} {c|ccccccc}{M_{40 \times40}} &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 &D &E &F &G &H &I &J &K &L &M &N\\ \hline a & & &1 & &1 & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & &1 & & &1 & & & \\ \hline b & & &1 & & & &1 & & &1 & &1 & & & & & & & & & & & & & & &1 & & & & & & & & & &1 & & & \\ \hline c & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline d &1 & &1 & &1 & & & & & & & & & & & & & &1 & & & & &1 & & &1 &1 &1 & & & & & & & &1 & &1 & \\ \hline e & & &1 & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & &1 &1 &1 & &1 & \\ \hline f & & &1 & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & &1 & & & &1 &1 & & & \\ \hline g & & &1 & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & &1 & & & \\ \hline h & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & &1 & & &1 & & & \\ \hline i & & &1 & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & &1 & &1 & & & \\ \hline j & & &1 & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & &1 & & &1\\ \hline k & & &1 & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 &1 &1 &1 &1 & \\ \hline l & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & &1 & \\ \hline m & & &1 & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline n & &1 &1 & & & & & & & & & &1 & & & & &1 & & & & & & & & & & & & & & & & & & &1 &1 & & \\ \hline o & &1 &1 & & & &1 & & &1 & &1 & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline p & &1 &1 &1 &1 & & & &1 & &1 & &1 & & & & & & & & & & & & & &1 & &1 & &1 & & &1 & &1 &1 & & & \\ \hline q & & &1 & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 &1 & & \\ \hline r & & &1 & & & &1 & & &1 &1 & & & &1 & & & & & & & & & & & & & & & & & & & & & &1 & &1 & \\ \hline s & & &1 &1 & & & & & &1 & & & &1 & &1 & &1 & &1 &1 & & & & & & & & & & & & & & & &1 & & & \\ \hline t &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 &1 & &1 & & & & & &1 & &1 &1\\ \hline u & &1 &1 & & & & & & & &1 & & & &1 & & & & & & & & & & & & & &1 & & & & & & & &1 & & & \\ \hline v &1 &1 &1 & & & &1 & & & & &1 & & & & & & & & & & &1 & &1 & & & & & & &1 & & & &1 &1 & &1 & \\ \hline w & &1 &1 & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & &1 & & &1 & &1 & &1 &1\\ \hline x &1 & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 &1 & & & \\ \hline y & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & &1 & \\ \hline z & & &1 & & & & & &1 & &1 & &1 & &1 & & & & & & & & & & & & & & & & & &1 & & & &1 &1 & &1\\ \hline A & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline B & & &1 & & & & & &1 & &1 &1 & & & & & & & & & & & & & & & & &1 & & & & & & & &1 & & & \\ \hline C & & &1 & &1 & & & & & & &1 & & &1 & & & & & & & & & & & & & & & & & & & & &1 &1 &1 & & \\ \hline D & & &1 & & & & &1 & & &1 & &1 &1 & & & & & & & & & &1 & &1 & & & & & & & & & &1 &1 & & & \\ \hline E & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline F & & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & &1 &1 & & & \\ \hline G & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & &1 &1 & & & \\ \hline H & & &1 & &1 & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & &1 &1 & & & \\ \hline I & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline J & & &1 & & & &1 & & & & & & & & & & & & & & & & & & & &1 & & & & & & & &1 & &1 & & & \\ \hline K & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline L & &1 &1 & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & &1 & \\ \hline M & & &1 & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline N & & &1 & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & &1 & &1 & \\ \hline \end{array} $$

可达矩阵如下



$$可达矩阵R=\begin{array} {c|ccccccc}{M_{40 \times40}} &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 &D &E &F &G &H &I &J &K &L &M &N\\ \hline a &1 & &1 & &1 & &1 & &1 &1 & &1 &1 & & & & & & & & & & & & & &1 & & & & & & &1 &1 &1 &1 & &1 &1\\ \hline b & &1 &1 & & & &1 & &1 &1 & &1 &1 & & & & & & & & & & & & & &1 & & & & & & & &1 & &1 & &1 &1\\ \hline c & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline d &1 &1 &1 &1 &1 & &1 & &1 &1 &1 &1 &1 &1 &1 &1 & &1 &1 &1 &1 & & &1 & & &1 &1 &1 & &1 & & &1 &1 &1 &1 &1 &1 &1\\ \hline e & & &1 & &1 & &1 & &1 & & & &1 & & & & & & & & & & & & & &1 & & & & & & & &1 &1 &1 & &1 & \\ \hline f & &1 &1 & &1 &1 &1 & &1 &1 &1 &1 &1 & & & & & & & & & & & & & &1 & & & & &1 & & &1 &1 &1 &1 &1 &1\\ \hline g & & &1 & & & &1 & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & &1 & & & \\ \hline h & &1 &1 & &1 & &1 &1 &1 &1 & &1 &1 & &1 & & & & & & & & & & & &1 & &1 & & & & &1 &1 &1 &1 &1 &1 &1\\ \hline i & & &1 & & & &1 & &1 & & & &1 & & & & & & & & & & & & & &1 & & & & & & & &1 & &1 & & & \\ \hline j & & &1 & & & &1 & &1 &1 & &1 &1 & & & & & & & & & & & & & &1 & & & & & & & &1 & &1 & &1 &1\\ \hline k & &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & & & & & & & & & & & & & &1 & & & & & & & &1 &1 &1 &1 &1 &1\\ \hline l & & &1 & & & &1 & &1 & & &1 &1 & & & & & & & & & & & & & &1 & & & & & & & &1 & &1 & &1 & \\ \hline m & & &1 & & & &1 & & & & & &1 & & & & & & & & & & & & & &1 & & & & & & & & & &1 & & & \\ \hline n & &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 &1 &1 & & &1 & & & & & & & & &1 & & & & & & & &1 &1 &1 &1 &1 &1\\ \hline o & &1 &1 & & & &1 & &1 &1 & &1 &1 & &1 & & & & & & & & & & & &1 & & & & & & & &1 & &1 & &1 &1\\ \hline p &1 &1 &1 &1 &1 & &1 & &1 &1 &1 &1 &1 &1 &1 &1 & &1 &1 &1 &1 & & &1 & & &1 &1 &1 & &1 & & &1 &1 &1 &1 &1 &1 &1\\ \hline q & &1 &1 & & & &1 & &1 &1 & &1 &1 & & & &1 & & & & & & & & & &1 & & & & & & & &1 & &1 &1 &1 &1\\ \hline r & &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & &1 & & &1 & & & & & & & & &1 & & & & & & & &1 &1 &1 &1 &1 &1\\ \hline s &1 &1 &1 &1 &1 & &1 & &1 &1 &1 &1 &1 &1 &1 &1 & &1 &1 &1 &1 & & &1 & & &1 &1 &1 & &1 & & &1 &1 &1 &1 &1 &1 &1\\ \hline t &1 &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & &1 & & & & &1 & & & & & & &1 &1 &1 & &1 & & &1 &1 &1 &1 &1 &1 &1\\ \hline u & &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & &1 & & & & & &1 & & & & & &1 & &1 & & & & & &1 &1 &1 &1 &1 &1\\ \hline v &1 &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & & & & & & & & &1 &1 & &1 & &1 & & & & &1 & &1 &1 &1 &1 &1 &1 &1\\ \hline w & &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & & & & & & & & & &1 & & & &1 & & & & &1 & & &1 &1 &1 &1 &1 &1\\ \hline x &1 & &1 & &1 & &1 & &1 &1 & &1 &1 & & & & & & & & & & &1 & & &1 & & & & & & &1 &1 &1 &1 & &1 &1\\ \hline y & & &1 & & & &1 & &1 & & & &1 & & & & & & & & & & & &1 & &1 & & & & & & & &1 & &1 & &1 & \\ \hline z & &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & &1 & & & & & & & & & & &1 &1 & &1 & & & &1 & &1 &1 &1 &1 &1 &1\\ \hline A & & &1 & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & &1 & & & \\ \hline B & &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & &1 & & & & & & & & & & & &1 &1 &1 & & & & & &1 &1 &1 &1 &1 &1\\ \hline C & &1 &1 & &1 & &1 & &1 &1 & &1 &1 & &1 & & & & & & & & & & & &1 & &1 & & & & & &1 &1 &1 &1 &1 &1\\ \hline D &1 &1 &1 & &1 & &1 &1 &1 &1 &1 &1 &1 &1 &1 & & &1 & & & & & &1 & &1 &1 & &1 &1 & & &1 &1 &1 &1 &1 &1 &1 &1\\ \hline E & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & &1 & & & \\ \hline F & &1 &1 & &1 & &1 & &1 &1 &1 &1 &1 & & & & & & & & & & & & & &1 & & & & &1 & & &1 &1 &1 &1 &1 &1\\ \hline G & &1 &1 & &1 & &1 & &1 &1 & &1 &1 & &1 & & & & & & & & & & & &1 & &1 & & & &1 & &1 &1 &1 &1 &1 &1\\ \hline H & & &1 & &1 & &1 & &1 &1 & &1 &1 & & & & & & & & & & & & & &1 & & & & & & &1 &1 &1 &1 & &1 &1\\ \hline I & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & &1 & & & \\ \hline J & & &1 & & & &1 & & & & & & & & & & & & & & & & & & & &1 & & & & & & & &1 &1 &1 & & & \\ \hline K & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline L & &1 &1 & & & &1 & &1 &1 & &1 &1 & & & & & & & & & & & & & &1 & & & & & & & &1 & &1 &1 &1 &1\\ \hline M & & &1 & & & &1 & &1 & & & &1 & & & & & & & & & & & & & &1 & & & & & & & &1 & &1 & &1 & \\ \hline N & & &1 & & & &1 & &1 & & & &1 & & & & & & & & & & & & & &1 & & & & & & & &1 & &1 & &1 &1\\ \hline \end{array} $$

缩边矩阵如下:



$$缩边缩减矩阵S=\begin{array} {c|c|c|c|c|c|c|c}{M_{40 \times40}} &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 &D &E &F &G &H &I &J &K &L &M &N\\ \hline a & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & \\ \hline b & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline c & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline d & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline e & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & &1 & \\ \hline f & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & \\ \hline g & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & \\ \hline h & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & &1 & & & & & & \\ \hline i & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & &1 & & & & & \\ \hline j & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & &1\\ \hline k & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & \\ \hline l & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & \\ \hline m & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline n & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & \\ \hline o & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline p & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & \\ \hline q & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & \\ \hline r & & & & & & & & & & &1 & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline s & & & &1 & & & & & & & & & &1 & & & & & &1 &1 & & &1 & & & & & & & & & & & & & & & & \\ \hline t &1 & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & &1 & & & & & & & & & \\ \hline u & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & \\ \hline v &1 & & & & & & & & & & & & & & & & & & & & & &1 & &1 & & & & & & & & & & & & & & & \\ \hline w & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & \\ \hline x &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline y & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & \\ \hline z & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & \\ \hline A & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline B & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & \\ \hline C & & & & &1 & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & &1 & & \\ \hline D & & & & & & & &1 & & & & & &1 & & & & & & & & & &1 & &1 & & & & & & & & & & & & & & \\ \hline E & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline F & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline G & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & \\ \hline H & & & & &1 & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline I & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & \\ \hline J & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & \\ \hline K & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline L & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline M & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline N & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & \\ \hline \end{array} $$

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


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,c,e,g,i,j,l,m,A,H,I,J,K,M,N a,d,p,s,t,v,x,D a
b b,c,g,i,j,l,m,A,I,K,M,N b,d,f,h,k,n,o,p,q,r,s,t,u,v,w,z,B,C,D,F,G,L b
c c 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,D,E,F,G,H,I,J,L,M,N c
d a,b,c,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,K,L,M,N d,p,s d,p,s Q(d)=T(d)
e c,e,g,i,m,A,I,J,K,M a,d,e,f,h,k,n,p,r,s,t,u,v,w,x,z,B,C,D,F,G,H e
f b,c,e,f,g,i,j,k,l,m,A,F,I,J,K,L,M,N f f Q(f)=T(f)
g c,g,A,K a,b,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,J,L,M,N g
h b,c,e,g,h,i,j,l,m,o,A,C,H,I,J,K,L,M,N h,D h
i c,g,i,m,A,I,K a,b,d,e,f,h,i,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N i
j c,g,i,j,l,m,A,I,K,M,N a,b,d,f,h,j,k,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L j
k b,c,e,g,i,j,k,l,m,A,I,J,K,L,M,N d,f,k,n,p,r,s,t,u,v,w,z,B,D,F k
l c,g,i,l,m,A,I,K,M a,b,d,f,h,j,k,l,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L l
m c,g,m,A,K a,b,d,e,f,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N m
n b,c,e,g,i,j,k,l,m,n,o,r,A,I,J,K,L,M,N d,n,p,s,D n
o b,c,g,i,j,l,m,o,A,I,K,M,N d,h,n,o,p,r,s,t,u,z,B,C,D,G o
p a,b,c,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,K,L,M,N d,p,s d,p,s Q(p)=T(p)
q b,c,g,i,j,l,m,q,A,I,K,L,M,N q q Q(q)=T(q)
r b,c,e,g,i,j,k,l,m,o,r,A,I,J,K,L,M,N d,n,p,r,s,D r
s a,b,c,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,K,L,M,N d,p,s d,p,s Q(s)=T(s)
t a,b,c,e,g,i,j,k,l,m,o,t,A,B,C,E,H,I,J,K,L,M,N d,p,s,t t
u b,c,e,g,i,j,k,l,m,o,u,A,C,I,J,K,L,M,N d,p,s,u u
v a,b,c,e,g,i,j,k,l,m,v,w,y,A,F,H,I,J,K,L,M,N v v Q(v)=T(v)
w b,c,e,g,i,j,k,l,m,w,A,F,I,J,K,L,M,N v,w w
x a,c,e,g,i,j,l,m,x,A,H,I,J,K,M,N d,p,s,x,D x
y c,g,i,m,y,A,I,K,M v,y y
z b,c,e,g,i,j,k,l,m,o,z,A,C,G,I,J,K,L,M,N z,D z
A c,A,K a,b,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,D,F,G,H,J,L,M,N A
B b,c,e,g,i,j,k,l,m,o,A,B,C,I,J,K,L,M,N d,p,s,t,B B
C b,c,e,g,i,j,l,m,o,A,C,I,J,K,L,M,N d,h,p,s,t,u,z,B,C,D,G C
D a,b,c,e,g,h,i,j,k,l,m,n,o,r,x,z,A,C,D,G,H,I,J,K,L,M,N D D Q(D)=T(D)
E c,E,K d,p,s,t,E E
F b,c,e,g,i,j,k,l,m,A,F,I,J,K,L,M,N f,v,w,F F
G b,c,e,g,i,j,l,m,o,A,C,G,I,J,K,L,M,N z,D,G G
H c,e,g,i,j,l,m,A,H,I,J,K,M,N a,d,h,p,s,t,v,x,D,H H
I c,I,K a,b,d,e,f,h,i,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,I,J,L,M,N I
J c,g,A,I,J,K a,d,e,f,h,k,n,p,r,s,t,u,v,w,x,z,B,C,D,F,G,H,J J
K K a,b,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,D,E,F,G,H,I,J,K,L,M,N K
L b,c,g,i,j,l,m,A,I,K,L,M,N d,f,h,k,n,p,q,r,s,t,u,v,w,z,B,C,D,F,G,L L
M c,g,i,m,A,I,K,M a,b,d,e,f,h,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N M
N c,g,i,m,A,I,K,M,N a,b,d,f,h,j,k,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L,N N

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,c,e,g,i,j,l,m,A,H,I,J,K,M,N a,t,x a
b b,c,g,i,j,l,m,A,I,K,M,N b,h,k,n,o,r,t,u,w,z,B,C,F,G,L b
c c a,b,c,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,A,B,C,E,F,G,H,I,J,L,M,N c R(c)=T(c)
e c,e,g,i,m,A,I,J,K,M a,e,h,k,n,r,t,u,w,x,z,B,C,F,G,H e
g c,g,A,K a,b,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,B,C,F,G,H,J,L,M,N g
h b,c,e,g,h,i,j,l,m,o,A,C,H,I,J,K,L,M,N h h
i c,g,i,m,A,I,K a,b,e,h,i,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N i
j c,g,i,j,l,m,A,I,K,M,N a,b,h,j,k,n,o,r,t,u,w,x,z,B,C,F,G,H,L j
k b,c,e,g,i,j,k,l,m,A,I,J,K,L,M,N k,n,r,t,u,w,z,B,F k
l c,g,i,l,m,A,I,K,M a,b,h,j,k,l,n,o,r,t,u,w,x,z,B,C,F,G,H,L l
m c,g,m,A,K a,b,e,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N m
n b,c,e,g,i,j,k,l,m,n,o,r,A,I,J,K,L,M,N n n
o b,c,g,i,j,l,m,o,A,I,K,M,N h,n,o,r,t,u,z,B,C,G o
r b,c,e,g,i,j,k,l,m,o,r,A,I,J,K,L,M,N n,r r
t a,b,c,e,g,i,j,k,l,m,o,t,A,B,C,E,H,I,J,K,L,M,N t t
u b,c,e,g,i,j,k,l,m,o,u,A,C,I,J,K,L,M,N u u
w b,c,e,g,i,j,k,l,m,w,A,F,I,J,K,L,M,N w w
x a,c,e,g,i,j,l,m,x,A,H,I,J,K,M,N x x
y c,g,i,m,y,A,I,K,M y y
z b,c,e,g,i,j,k,l,m,o,z,A,C,G,I,J,K,L,M,N z z
A c,A,K a,b,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,A,B,C,F,G,H,J,L,M,N A
B b,c,e,g,i,j,k,l,m,o,A,B,C,I,J,K,L,M,N t,B B
C b,c,e,g,i,j,l,m,o,A,C,I,J,K,L,M,N h,t,u,z,B,C,G C
E c,E,K t,E E
F b,c,e,g,i,j,k,l,m,A,F,I,J,K,L,M,N w,F F
G b,c,e,g,i,j,l,m,o,A,C,G,I,J,K,L,M,N z,G G
H c,e,g,i,j,l,m,A,H,I,J,K,M,N a,h,t,x,H H
I c,I,K a,b,e,h,i,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,I,J,L,M,N I
J c,g,A,I,J,K a,e,h,k,n,r,t,u,w,x,z,B,C,F,G,H,J J
K K a,b,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,A,B,C,E,F,G,H,I,J,K,L,M,N K R(K)=T(K)
L b,c,g,i,j,l,m,A,I,K,L,M,N h,k,n,r,t,u,w,z,B,C,F,G,L L
M c,g,i,m,A,I,K,M a,b,e,h,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N M
N c,g,i,m,A,I,K,M,N a,b,h,j,k,n,o,r,t,u,w,x,z,B,C,F,G,H,L,N N
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,e,g,i,j,l,m,A,H,I,J,M,N a,t,x a
b b,g,i,j,l,m,A,I,M,N b,h,k,n,o,r,t,u,w,z,B,C,F,G,L b
e e,g,i,m,A,I,J,M a,e,h,k,n,r,t,u,w,x,z,B,C,F,G,H e
g g,A a,b,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,B,C,F,G,H,J,L,M,N g
h b,e,g,h,i,j,l,m,o,A,C,H,I,J,L,M,N h h Q(h)=T(h)
i g,i,m,A,I a,b,e,h,i,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N i
j g,i,j,l,m,A,I,M,N a,b,h,j,k,n,o,r,t,u,w,x,z,B,C,F,G,H,L j
k b,e,g,i,j,k,l,m,A,I,J,L,M,N k,n,r,t,u,w,z,B,F k
l g,i,l,m,A,I,M a,b,h,j,k,l,n,o,r,t,u,w,x,z,B,C,F,G,H,L l
m g,m,A a,b,e,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N m
n b,e,g,i,j,k,l,m,n,o,r,A,I,J,L,M,N n n Q(n)=T(n)
o b,g,i,j,l,m,o,A,I,M,N h,n,o,r,t,u,z,B,C,G o
r b,e,g,i,j,k,l,m,o,r,A,I,J,L,M,N n,r r
t a,b,e,g,i,j,k,l,m,o,t,A,B,C,E,H,I,J,L,M,N t t Q(t)=T(t)
u b,e,g,i,j,k,l,m,o,u,A,C,I,J,L,M,N u u Q(u)=T(u)
w b,e,g,i,j,k,l,m,w,A,F,I,J,L,M,N w w Q(w)=T(w)
x a,e,g,i,j,l,m,x,A,H,I,J,M,N x x Q(x)=T(x)
y g,i,m,y,A,I,M y y Q(y)=T(y)
z b,e,g,i,j,k,l,m,o,z,A,C,G,I,J,L,M,N z z Q(z)=T(z)
A A a,b,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,A,B,C,F,G,H,J,L,M,N A
B b,e,g,i,j,k,l,m,o,A,B,C,I,J,L,M,N t,B B
C b,e,g,i,j,l,m,o,A,C,I,J,L,M,N h,t,u,z,B,C,G C
E E t,E E
F b,e,g,i,j,k,l,m,A,F,I,J,L,M,N w,F F
G b,e,g,i,j,l,m,o,A,C,G,I,J,L,M,N z,G G
H e,g,i,j,l,m,A,H,I,J,M,N a,h,t,x,H H
I I a,b,e,h,i,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,I,J,L,M,N I
J g,A,I,J a,e,h,k,n,r,t,u,w,x,z,B,C,F,G,H,J J
L b,g,i,j,l,m,A,I,L,M,N h,k,n,r,t,u,w,z,B,C,F,G,L L
M g,i,m,A,I,M a,b,e,h,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N M
N g,i,m,A,I,M,N a,b,h,j,k,n,o,r,t,u,w,x,z,B,C,F,G,H,L,N N

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,e,g,i,j,l,m,A,H,I,J,M,N a a
b b,g,i,j,l,m,A,I,M,N b,k,o,r,B,C,F,G,L b
e e,g,i,m,A,I,J,M a,e,k,r,B,C,F,G,H e
g g,A a,b,e,g,i,j,k,l,m,o,r,B,C,F,G,H,J,L,M,N g
i g,i,m,A,I a,b,e,i,j,k,l,o,r,B,C,F,G,H,L,M,N i
j g,i,j,l,m,A,I,M,N a,b,j,k,o,r,B,C,F,G,H,L j
k b,e,g,i,j,k,l,m,A,I,J,L,M,N k,r,B,F k
l g,i,l,m,A,I,M a,b,j,k,l,o,r,B,C,F,G,H,L l
m g,m,A a,b,e,i,j,k,l,m,o,r,B,C,F,G,H,L,M,N m
o b,g,i,j,l,m,o,A,I,M,N o,r,B,C,G o
r b,e,g,i,j,k,l,m,o,r,A,I,J,L,M,N r r
A A a,b,e,g,i,j,k,l,m,o,r,A,B,C,F,G,H,J,L,M,N A R(A)=T(A)
B b,e,g,i,j,k,l,m,o,A,B,C,I,J,L,M,N B B
C b,e,g,i,j,l,m,o,A,C,I,J,L,M,N B,C,G C
E E E E R(E)=T(E)
F b,e,g,i,j,k,l,m,A,F,I,J,L,M,N F F
G b,e,g,i,j,l,m,o,A,C,G,I,J,L,M,N G G
H e,g,i,j,l,m,A,H,I,J,M,N a,H H
I I a,b,e,i,j,k,l,o,r,B,C,F,G,H,I,J,L,M,N I R(I)=T(I)
J g,A,I,J a,e,k,r,B,C,F,G,H,J J
L b,g,i,j,l,m,A,I,L,M,N k,r,B,C,F,G,L L
M g,i,m,A,I,M a,b,e,j,k,l,o,r,B,C,F,G,H,L,M,N M
N g,i,m,A,I,M,N a,b,j,k,o,r,B,C,F,G,H,L,N N
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,e,g,i,j,l,m,H,J,M,N a a Q(a)=T(a)
b b,g,i,j,l,m,M,N b,k,o,r,B,C,F,G,L b
e e,g,i,m,J,M a,e,k,r,B,C,F,G,H e
g g a,b,e,g,i,j,k,l,m,o,r,B,C,F,G,H,J,L,M,N g
i g,i,m a,b,e,i,j,k,l,o,r,B,C,F,G,H,L,M,N i
j g,i,j,l,m,M,N a,b,j,k,o,r,B,C,F,G,H,L j
k b,e,g,i,j,k,l,m,J,L,M,N k,r,B,F k
l g,i,l,m,M a,b,j,k,l,o,r,B,C,F,G,H,L l
m g,m a,b,e,i,j,k,l,m,o,r,B,C,F,G,H,L,M,N m
o b,g,i,j,l,m,o,M,N o,r,B,C,G o
r b,e,g,i,j,k,l,m,o,r,J,L,M,N r r Q(r)=T(r)
B b,e,g,i,j,k,l,m,o,B,C,J,L,M,N B B Q(B)=T(B)
C b,e,g,i,j,l,m,o,C,J,L,M,N B,C,G C
F b,e,g,i,j,k,l,m,F,J,L,M,N F F Q(F)=T(F)
G b,e,g,i,j,l,m,o,C,G,J,L,M,N G G Q(G)=T(G)
H e,g,i,j,l,m,H,J,M,N a,H H
J g,J a,e,k,r,B,C,F,G,H,J J
L b,g,i,j,l,m,L,M,N k,r,B,C,F,G,L L
M g,i,m,M a,b,e,j,k,l,o,r,B,C,F,G,H,L,M,N M
N g,i,m,M,N a,b,j,k,o,r,B,C,F,G,H,L,N N

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
b b,g,i,j,l,m,M,N b,k,o,C,L b
e e,g,i,m,J,M e,k,C,H e
g g b,e,g,i,j,k,l,m,o,C,H,J,L,M,N g R(g)=T(g)
i g,i,m b,e,i,j,k,l,o,C,H,L,M,N i
j g,i,j,l,m,M,N b,j,k,o,C,H,L j
k b,e,g,i,j,k,l,m,J,L,M,N k k
l g,i,l,m,M b,j,k,l,o,C,H,L l
m g,m b,e,i,j,k,l,m,o,C,H,L,M,N m
o b,g,i,j,l,m,o,M,N o,C o
C b,e,g,i,j,l,m,o,C,J,L,M,N C C
H e,g,i,j,l,m,H,J,M,N H H
J g,J e,k,C,H,J J
L b,g,i,j,l,m,L,M,N k,C,L L
M g,i,m,M b,e,j,k,l,o,C,H,L,M,N M
N g,i,m,M,N b,j,k,o,C,H,L,N N
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
b b,i,j,l,m,M,N b,k,o,C,L b
e e,i,m,J,M e,k,C,H e
i i,m b,e,i,j,k,l,o,C,H,L,M,N i
j i,j,l,m,M,N b,j,k,o,C,H,L j
k b,e,i,j,k,l,m,J,L,M,N k k Q(k)=T(k)
l i,l,m,M b,j,k,l,o,C,H,L l
m m b,e,i,j,k,l,m,o,C,H,L,M,N m
o b,i,j,l,m,o,M,N o,C o
C b,e,i,j,l,m,o,C,J,L,M,N C C Q(C)=T(C)
H e,i,j,l,m,H,J,M,N H H Q(H)=T(H)
J J e,k,C,H,J J
L b,i,j,l,m,L,M,N k,C,L L
M i,m,M b,e,j,k,l,o,C,H,L,M,N M
N i,m,M,N b,j,k,o,C,H,L,N N

第8步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
b b,i,j,l,m,M,N b,o,L b
e e,i,m,J,M e e
i i,m b,e,i,j,l,o,L,M,N i
j i,j,l,m,M,N b,j,o,L j
l i,l,m,M b,j,l,o,L l
m m b,e,i,j,l,m,o,L,M,N m R(m)=T(m)
o b,i,j,l,m,o,M,N o o
J J e,J J R(J)=T(J)
L b,i,j,l,m,L,M,N L L
M i,m,M b,e,j,l,o,L,M,N M
N i,m,M,N b,j,o,L,N N
第9步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
b b,i,j,l,M,N b,o,L b
e e,i,M e e Q(e)=T(e)
i i b,e,i,j,l,o,L,M,N i
j i,j,l,M,N b,j,o,L j
l i,l,M b,j,l,o,L l
o b,i,j,l,o,M,N o o Q(o)=T(o)
L b,i,j,l,L,M,N L L Q(L)=T(L)
M i,M b,e,j,l,o,L,M,N M
N i,M,N b,j,o,L,N N

第10步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
b b,i,j,l,M,N b b
i i b,i,j,l,M,N i R(i)=T(i)
j i,j,l,M,N b,j j
l i,l,M b,j,l l
M i,M b,j,l,M,N M
N i,M,N b,j,N N
第11步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
b b,j,l,M,N b b Q(b)=T(b)
j j,l,M,N b,j j
l l,M b,j,l l
M M b,j,l,M,N M
N M,N b,j,N N

第12步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
j j,l,M,N j j
l l,M j,l l
M M j,l,M,N M R(M)=T(M)
N M,N j,N N
第13步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
j j,l,N j j Q(j)=T(j)
l l j,l l
N N j,N N

第14步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
l l l l R(l)=T(l)
N N N N R(N)=T(N)

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


层级编号层级中的要素来自步骤
1c,K第2步
2A,E,I第4步
3g第6步
4m,J第8步
5i第10步
6M第12步
7l,N第14步
8j第13步
9b第11步
10e,o,L第9步
11k,C,H第7步
12a,r,B,F,G第5步
13h,n,t,u,w,x,y,z第3步
14d,f,p,q,s,v,D第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
D
E
F
G
H
I
J
K
L
M
N
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层
第8层
第9层
第10层
第11层
第12层
第13层
代入的是原始矩阵矩阵,可能会死人如果边多的话!
经过估算线头太多,会死人就不展示!!!!

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



第1步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,c,e,g,i,j,l,m,A,H,I,J,K,M,N a,d,p,s,t,v,x,D a
b b,c,g,i,j,l,m,A,I,K,M,N b,d,f,h,k,n,o,p,q,r,s,t,u,v,w,z,B,C,D,F,G,L b
c c 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,D,E,F,G,H,I,J,L,M,N c R(c)=T(c)
d a,b,c,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,K,L,M,N d,p,s d,p,s
e c,e,g,i,m,A,I,J,K,M a,d,e,f,h,k,n,p,r,s,t,u,v,w,x,z,B,C,D,F,G,H e
f b,c,e,f,g,i,j,k,l,m,A,F,I,J,K,L,M,N f f
g c,g,A,K a,b,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,J,L,M,N g
h b,c,e,g,h,i,j,l,m,o,A,C,H,I,J,K,L,M,N h,D h
i c,g,i,m,A,I,K a,b,d,e,f,h,i,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N i
j c,g,i,j,l,m,A,I,K,M,N a,b,d,f,h,j,k,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L j
k b,c,e,g,i,j,k,l,m,A,I,J,K,L,M,N d,f,k,n,p,r,s,t,u,v,w,z,B,D,F k
l c,g,i,l,m,A,I,K,M a,b,d,f,h,j,k,l,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L l
m c,g,m,A,K a,b,d,e,f,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N m
n b,c,e,g,i,j,k,l,m,n,o,r,A,I,J,K,L,M,N d,n,p,s,D n
o b,c,g,i,j,l,m,o,A,I,K,M,N d,h,n,o,p,r,s,t,u,z,B,C,D,G o
p a,b,c,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,K,L,M,N d,p,s d,p,s
q b,c,g,i,j,l,m,q,A,I,K,L,M,N q q
r b,c,e,g,i,j,k,l,m,o,r,A,I,J,K,L,M,N d,n,p,r,s,D r
s a,b,c,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,K,L,M,N d,p,s d,p,s
t a,b,c,e,g,i,j,k,l,m,o,t,A,B,C,E,H,I,J,K,L,M,N d,p,s,t t
u b,c,e,g,i,j,k,l,m,o,u,A,C,I,J,K,L,M,N d,p,s,u u
v a,b,c,e,g,i,j,k,l,m,v,w,y,A,F,H,I,J,K,L,M,N v v
w b,c,e,g,i,j,k,l,m,w,A,F,I,J,K,L,M,N v,w w
x a,c,e,g,i,j,l,m,x,A,H,I,J,K,M,N d,p,s,x,D x
y c,g,i,m,y,A,I,K,M v,y y
z b,c,e,g,i,j,k,l,m,o,z,A,C,G,I,J,K,L,M,N z,D z
A c,A,K a,b,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,D,F,G,H,J,L,M,N A
B b,c,e,g,i,j,k,l,m,o,A,B,C,I,J,K,L,M,N d,p,s,t,B B
C b,c,e,g,i,j,l,m,o,A,C,I,J,K,L,M,N d,h,p,s,t,u,z,B,C,D,G C
D a,b,c,e,g,h,i,j,k,l,m,n,o,r,x,z,A,C,D,G,H,I,J,K,L,M,N D D
E c,E,K d,p,s,t,E E
F b,c,e,g,i,j,k,l,m,A,F,I,J,K,L,M,N f,v,w,F F
G b,c,e,g,i,j,l,m,o,A,C,G,I,J,K,L,M,N z,D,G G
H c,e,g,i,j,l,m,A,H,I,J,K,M,N a,d,h,p,s,t,v,x,D,H H
I c,I,K a,b,d,e,f,h,i,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,I,J,L,M,N I
J c,g,A,I,J,K a,d,e,f,h,k,n,p,r,s,t,u,v,w,x,z,B,C,D,F,G,H,J J
K K a,b,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,D,E,F,G,H,I,J,K,L,M,N K R(K)=T(K)
L b,c,g,i,j,l,m,A,I,K,L,M,N d,f,h,k,n,p,q,r,s,t,u,v,w,z,B,C,D,F,G,L L
M c,g,i,m,A,I,K,M a,b,d,e,f,h,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N M
N c,g,i,m,A,I,K,M,N a,b,d,f,h,j,k,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L,N N
第2步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,e,g,i,j,l,m,A,H,I,J,M,N a,d,p,s,t,v,x,D a
b b,g,i,j,l,m,A,I,M,N b,d,f,h,k,n,o,p,q,r,s,t,u,v,w,z,B,C,D,F,G,L b
d a,b,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,L,M,N d,p,s d,p,s Q(d)=T(d)
e e,g,i,m,A,I,J,M a,d,e,f,h,k,n,p,r,s,t,u,v,w,x,z,B,C,D,F,G,H e
f b,e,f,g,i,j,k,l,m,A,F,I,J,L,M,N f f Q(f)=T(f)
g g,A a,b,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,J,L,M,N g
h b,e,g,h,i,j,l,m,o,A,C,H,I,J,L,M,N h,D h
i g,i,m,A,I a,b,d,e,f,h,i,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N i
j g,i,j,l,m,A,I,M,N a,b,d,f,h,j,k,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L j
k b,e,g,i,j,k,l,m,A,I,J,L,M,N d,f,k,n,p,r,s,t,u,v,w,z,B,D,F k
l g,i,l,m,A,I,M a,b,d,f,h,j,k,l,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L l
m g,m,A a,b,d,e,f,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N m
n b,e,g,i,j,k,l,m,n,o,r,A,I,J,L,M,N d,n,p,s,D n
o b,g,i,j,l,m,o,A,I,M,N d,h,n,o,p,r,s,t,u,z,B,C,D,G o
p a,b,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,L,M,N d,p,s d,p,s Q(p)=T(p)
q b,g,i,j,l,m,q,A,I,L,M,N q q Q(q)=T(q)
r b,e,g,i,j,k,l,m,o,r,A,I,J,L,M,N d,n,p,r,s,D r
s a,b,d,e,g,i,j,k,l,m,n,o,p,r,s,t,u,x,A,B,C,E,H,I,J,L,M,N d,p,s d,p,s Q(s)=T(s)
t a,b,e,g,i,j,k,l,m,o,t,A,B,C,E,H,I,J,L,M,N d,p,s,t t
u b,e,g,i,j,k,l,m,o,u,A,C,I,J,L,M,N d,p,s,u u
v a,b,e,g,i,j,k,l,m,v,w,y,A,F,H,I,J,L,M,N v v Q(v)=T(v)
w b,e,g,i,j,k,l,m,w,A,F,I,J,L,M,N v,w w
x a,e,g,i,j,l,m,x,A,H,I,J,M,N d,p,s,x,D x
y g,i,m,y,A,I,M v,y y
z b,e,g,i,j,k,l,m,o,z,A,C,G,I,J,L,M,N z,D z
A A a,b,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,D,F,G,H,J,L,M,N A
B b,e,g,i,j,k,l,m,o,A,B,C,I,J,L,M,N d,p,s,t,B B
C b,e,g,i,j,l,m,o,A,C,I,J,L,M,N d,h,p,s,t,u,z,B,C,D,G C
D a,b,e,g,h,i,j,k,l,m,n,o,r,x,z,A,C,D,G,H,I,J,L,M,N D D Q(D)=T(D)
E E d,p,s,t,E E
F b,e,g,i,j,k,l,m,A,F,I,J,L,M,N f,v,w,F F
G b,e,g,i,j,l,m,o,A,C,G,I,J,L,M,N z,D,G G
H e,g,i,j,l,m,A,H,I,J,M,N a,d,h,p,s,t,v,x,D,H H
I I a,b,d,e,f,h,i,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,I,J,L,M,N I
J g,A,I,J a,d,e,f,h,k,n,p,r,s,t,u,v,w,x,z,B,C,D,F,G,H,J J
L b,g,i,j,l,m,A,I,L,M,N d,f,h,k,n,p,q,r,s,t,u,v,w,z,B,C,D,F,G,L L
M g,i,m,A,I,M a,b,d,e,f,h,j,k,l,n,o,p,q,r,s,t,u,v,w,x,y,z,B,C,D,F,G,H,L,M,N M
N g,i,m,A,I,M,N a,b,d,f,h,j,k,n,o,p,q,r,s,t,u,v,w,x,z,B,C,D,F,G,H,L,N N

第3步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,e,g,i,j,l,m,A,H,I,J,M,N a,t,x a
b b,g,i,j,l,m,A,I,M,N b,h,k,n,o,r,t,u,w,z,B,C,F,G,L b
e e,g,i,m,A,I,J,M a,e,h,k,n,r,t,u,w,x,z,B,C,F,G,H e
g g,A a,b,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,B,C,F,G,H,J,L,M,N g
h b,e,g,h,i,j,l,m,o,A,C,H,I,J,L,M,N h h
i g,i,m,A,I a,b,e,h,i,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N i
j g,i,j,l,m,A,I,M,N a,b,h,j,k,n,o,r,t,u,w,x,z,B,C,F,G,H,L j
k b,e,g,i,j,k,l,m,A,I,J,L,M,N k,n,r,t,u,w,z,B,F k
l g,i,l,m,A,I,M a,b,h,j,k,l,n,o,r,t,u,w,x,z,B,C,F,G,H,L l
m g,m,A a,b,e,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N m
n b,e,g,i,j,k,l,m,n,o,r,A,I,J,L,M,N n n
o b,g,i,j,l,m,o,A,I,M,N h,n,o,r,t,u,z,B,C,G o
r b,e,g,i,j,k,l,m,o,r,A,I,J,L,M,N n,r r
t a,b,e,g,i,j,k,l,m,o,t,A,B,C,E,H,I,J,L,M,N t t
u b,e,g,i,j,k,l,m,o,u,A,C,I,J,L,M,N u u
w b,e,g,i,j,k,l,m,w,A,F,I,J,L,M,N w w
x a,e,g,i,j,l,m,x,A,H,I,J,M,N x x
y g,i,m,y,A,I,M y y
z b,e,g,i,j,k,l,m,o,z,A,C,G,I,J,L,M,N z z
A A a,b,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,A,B,C,F,G,H,J,L,M,N A R(A)=T(A)
B b,e,g,i,j,k,l,m,o,A,B,C,I,J,L,M,N t,B B
C b,e,g,i,j,l,m,o,A,C,I,J,L,M,N h,t,u,z,B,C,G C
E E t,E E R(E)=T(E)
F b,e,g,i,j,k,l,m,A,F,I,J,L,M,N w,F F
G b,e,g,i,j,l,m,o,A,C,G,I,J,L,M,N z,G G
H e,g,i,j,l,m,A,H,I,J,M,N a,h,t,x,H H
I I a,b,e,h,i,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,I,J,L,M,N I R(I)=T(I)
J g,A,I,J a,e,h,k,n,r,t,u,w,x,z,B,C,F,G,H,J J
L b,g,i,j,l,m,A,I,L,M,N h,k,n,r,t,u,w,z,B,C,F,G,L L
M g,i,m,A,I,M a,b,e,h,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N M
N g,i,m,A,I,M,N a,b,h,j,k,n,o,r,t,u,w,x,z,B,C,F,G,H,L,N N
第4步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,e,g,i,j,l,m,H,J,M,N a,t,x a
b b,g,i,j,l,m,M,N b,h,k,n,o,r,t,u,w,z,B,C,F,G,L b
e e,g,i,m,J,M a,e,h,k,n,r,t,u,w,x,z,B,C,F,G,H e
g g a,b,e,g,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,B,C,F,G,H,J,L,M,N g
h b,e,g,h,i,j,l,m,o,C,H,J,L,M,N h h Q(h)=T(h)
i g,i,m a,b,e,h,i,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N i
j g,i,j,l,m,M,N a,b,h,j,k,n,o,r,t,u,w,x,z,B,C,F,G,H,L j
k b,e,g,i,j,k,l,m,J,L,M,N k,n,r,t,u,w,z,B,F k
l g,i,l,m,M a,b,h,j,k,l,n,o,r,t,u,w,x,z,B,C,F,G,H,L l
m g,m a,b,e,h,i,j,k,l,m,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N m
n b,e,g,i,j,k,l,m,n,o,r,J,L,M,N n n Q(n)=T(n)
o b,g,i,j,l,m,o,M,N h,n,o,r,t,u,z,B,C,G o
r b,e,g,i,j,k,l,m,o,r,J,L,M,N n,r r
t a,b,e,g,i,j,k,l,m,o,t,B,C,H,J,L,M,N t t Q(t)=T(t)
u b,e,g,i,j,k,l,m,o,u,C,J,L,M,N u u Q(u)=T(u)
w b,e,g,i,j,k,l,m,w,F,J,L,M,N w w Q(w)=T(w)
x a,e,g,i,j,l,m,x,H,J,M,N x x Q(x)=T(x)
y g,i,m,y,M y y Q(y)=T(y)
z b,e,g,i,j,k,l,m,o,z,C,G,J,L,M,N z z Q(z)=T(z)
B b,e,g,i,j,k,l,m,o,B,C,J,L,M,N t,B B
C b,e,g,i,j,l,m,o,C,J,L,M,N h,t,u,z,B,C,G C
F b,e,g,i,j,k,l,m,F,J,L,M,N w,F F
G b,e,g,i,j,l,m,o,C,G,J,L,M,N z,G G
H e,g,i,j,l,m,H,J,M,N a,h,t,x,H H
J g,J a,e,h,k,n,r,t,u,w,x,z,B,C,F,G,H,J J
L b,g,i,j,l,m,L,M,N h,k,n,r,t,u,w,z,B,C,F,G,L L
M g,i,m,M a,b,e,h,j,k,l,n,o,r,t,u,w,x,y,z,B,C,F,G,H,L,M,N M
N g,i,m,M,N a,b,h,j,k,n,o,r,t,u,w,x,z,B,C,F,G,H,L,N N

第5步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,e,g,i,j,l,m,H,J,M,N a a
b b,g,i,j,l,m,M,N b,k,o,r,B,C,F,G,L b
e e,g,i,m,J,M a,e,k,r,B,C,F,G,H e
g g a,b,e,g,i,j,k,l,m,o,r,B,C,F,G,H,J,L,M,N g R(g)=T(g)
i g,i,m a,b,e,i,j,k,l,o,r,B,C,F,G,H,L,M,N i
j g,i,j,l,m,M,N a,b,j,k,o,r,B,C,F,G,H,L j
k b,e,g,i,j,k,l,m,J,L,M,N k,r,B,F k
l g,i,l,m,M a,b,j,k,l,o,r,B,C,F,G,H,L l
m g,m a,b,e,i,j,k,l,m,o,r,B,C,F,G,H,L,M,N m
o b,g,i,j,l,m,o,M,N o,r,B,C,G o
r b,e,g,i,j,k,l,m,o,r,J,L,M,N r r
B b,e,g,i,j,k,l,m,o,B,C,J,L,M,N B B
C b,e,g,i,j,l,m,o,C,J,L,M,N B,C,G C
F b,e,g,i,j,k,l,m,F,J,L,M,N F F
G b,e,g,i,j,l,m,o,C,G,J,L,M,N G G
H e,g,i,j,l,m,H,J,M,N a,H H
J g,J a,e,k,r,B,C,F,G,H,J J
L b,g,i,j,l,m,L,M,N k,r,B,C,F,G,L L
M g,i,m,M a,b,e,j,k,l,o,r,B,C,F,G,H,L,M,N M
N g,i,m,M,N a,b,j,k,o,r,B,C,F,G,H,L,N N
第6步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,e,i,j,l,m,H,J,M,N a a Q(a)=T(a)
b b,i,j,l,m,M,N b,k,o,r,B,C,F,G,L b
e e,i,m,J,M a,e,k,r,B,C,F,G,H e
i i,m a,b,e,i,j,k,l,o,r,B,C,F,G,H,L,M,N i
j i,j,l,m,M,N a,b,j,k,o,r,B,C,F,G,H,L j
k b,e,i,j,k,l,m,J,L,M,N k,r,B,F k
l i,l,m,M a,b,j,k,l,o,r,B,C,F,G,H,L l
m m a,b,e,i,j,k,l,m,o,r,B,C,F,G,H,L,M,N m
o b,i,j,l,m,o,M,N o,r,B,C,G o
r b,e,i,j,k,l,m,o,r,J,L,M,N r r Q(r)=T(r)
B b,e,i,j,k,l,m,o,B,C,J,L,M,N B B Q(B)=T(B)
C b,e,i,j,l,m,o,C,J,L,M,N B,C,G C
F b,e,i,j,k,l,m,F,J,L,M,N F F Q(F)=T(F)
G b,e,i,j,l,m,o,C,G,J,L,M,N G G Q(G)=T(G)
H e,i,j,l,m,H,J,M,N a,H H
J J a,e,k,r,B,C,F,G,H,J J
L b,i,j,l,m,L,M,N k,r,B,C,F,G,L L
M i,m,M a,b,e,j,k,l,o,r,B,C,F,G,H,L,M,N M
N i,m,M,N a,b,j,k,o,r,B,C,F,G,H,L,N N

第7步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
b b,i,j,l,m,M,N b,k,o,C,L b
e e,i,m,J,M e,k,C,H e
i i,m b,e,i,j,k,l,o,C,H,L,M,N i
j i,j,l,m,M,N b,j,k,o,C,H,L j
k b,e,i,j,k,l,m,J,L,M,N k k
l i,l,m,M b,j,k,l,o,C,H,L l
m m b,e,i,j,k,l,m,o,C,H,L,M,N m R(m)=T(m)
o b,i,j,l,m,o,M,N o,C o
C b,e,i,j,l,m,o,C,J,L,M,N C C
H e,i,j,l,m,H,J,M,N H H
J J e,k,C,H,J J R(J)=T(J)
L b,i,j,l,m,L,M,N k,C,L L
M i,m,M b,e,j,k,l,o,C,H,L,M,N M
N i,m,M,N b,j,k,o,C,H,L,N N
第8步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
b b,i,j,l,M,N b,k,o,C,L b
e e,i,M e,k,C,H e
i i b,e,i,j,k,l,o,C,H,L,M,N i
j i,j,l,M,N b,j,k,o,C,H,L j
k b,e,i,j,k,l,L,M,N k k Q(k)=T(k)
l i,l,M b,j,k,l,o,C,H,L l
o b,i,j,l,o,M,N o,C o
C b,e,i,j,l,o,C,L,M,N C C Q(C)=T(C)
H e,i,j,l,H,M,N H H Q(H)=T(H)
L b,i,j,l,L,M,N k,C,L L
M i,M b,e,j,k,l,o,C,H,L,M,N M
N i,M,N b,j,k,o,C,H,L,N N

第9步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
b b,i,j,l,M,N b,o,L b
e e,i,M e e
i i b,e,i,j,l,o,L,M,N i R(i)=T(i)
j i,j,l,M,N b,j,o,L j
l i,l,M b,j,l,o,L l
o b,i,j,l,o,M,N o o
L b,i,j,l,L,M,N L L
M i,M b,e,j,l,o,L,M,N M
N i,M,N b,j,o,L,N N
第10步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
b b,j,l,M,N b,o,L b
e e,M e e Q(e)=T(e)
j j,l,M,N b,j,o,L j
l l,M b,j,l,o,L l
o b,j,l,o,M,N o o Q(o)=T(o)
L b,j,l,L,M,N L L Q(L)=T(L)
M M b,e,j,l,o,L,M,N M
N M,N b,j,o,L,N N

第11步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
b b,j,l,M,N b b
j j,l,M,N b,j j
l l,M b,j,l l
M M b,j,l,M,N M R(M)=T(M)
N M,N b,j,N N
第12步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
b b,j,l,N b b Q(b)=T(b)
j j,l,N b,j j
l l b,j,l l
N N b,j,N N

第13步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
j j,l,N j j
l l j,l l R(l)=T(l)
N N j,N N R(N)=T(N)
第14步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
j j j j Q(j)=T(j)

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


层级编号层级中的要素来自步骤
1c,K第1步
2A,E,I第3步
3g第5步
4m,J第7步
5i第9步
6M第11步
7l,N第13步
8j第14步
9b第12步
10e,o,L第10步
11k,C,H第8步
12a,r,B,F,G第6步
13h,n,t,u,w,x,y,z第4步
14d,f,p,q,s,v,D第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
D
E
F
G
H
I
J
K
L
M
N
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层
第8层
第9层
第10层
第11层
第12层
第13层

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


一样!

请联系作者 hwstu # sohu.com