| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| A |
A,D,L,O,b,k,r |
A,E,F,M,N,Q,R,T,U,V,Y,Z,g,h,i,m |
A |
≠ |
|---|
| B |
B,D,G,L,O,a,b,k,p,r,s |
B,E |
B |
≠ |
|---|
| C |
C,D,L,O,b,k,r |
C,E,F,J,M,P,Q,R,S,T,U,V,W,Y,Z,d,e,f,g,h,i,j,l,m,o |
C |
≠ |
|---|
| D |
D |
A,B,C,D,E,F,G,H,I,J,K,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,l,m,n,o,p,q,s |
D |
≠ |
|---|
| E |
A,B,C,D,E,G,I,K,L,O,P,W,Z,a,b,c,e,i,k,o,p,r,s |
E |
E |
Q(E)=T(E) |
|---|
| F |
A,C,D,F,H,K,L,N,O,S,X,Y,a,b,j,k,l,p,q,r |
F |
F |
Q(F)=T(F) |
|---|
| G |
D,G,L,O,b,k,r |
B,E,G,I,M,P,R,T,U,W,Z,g,h,i,m,o,s |
G |
≠ |
|---|
| H |
D,H,L,O,b,k,r |
F,H,J,M,Q,R,S,T,U,X,Y,d,l,m |
H |
≠ |
|---|
| I |
D,G,I,L,O,a,b,k,r |
E,I,R,o |
I |
≠ |
|---|
| J |
C,D,H,J,L,O,a,b,d,j,k,l,n,p,r |
J |
J |
Q(J)=T(J) |
|---|
| K |
D,K,L,O,b,k,r |
E,F,K,Q,S,T,U,Y,g,h,m,q |
K |
≠ |
|---|
| L |
L |
A,B,C,E,F,G,H,I,J,K,L,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,l,m,n,o,p,q,s |
L |
≠ |
|---|
| M |
A,C,D,G,H,L,M,N,O,W,X,a,b,j,k,l,p,r,s |
M,R,T,m |
M |
≠ |
|---|
| N |
A,D,L,N,O,b,k,r |
F,M,N,R,T,Y,m |
N |
≠ |
|---|
| O |
O |
A,B,C,E,F,G,H,I,J,K,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,l,m,n,o,p,q,s |
O |
≠ |
|---|
| P |
C,D,G,L,O,P,W,a,b,k,p,r |
E,P,U,Z,h,m |
P |
≠ |
|---|
| Q |
A,C,D,H,K,L,O,Q,V,a,b,d,e,j,k,l,n,p,q,r |
Q |
Q |
Q(Q)=T(Q) |
|---|
| R |
A,C,D,G,H,I,L,M,N,O,R,V,W,X,a,b,j,k,l,p,r,s |
R |
R |
Q(R)=T(R) |
|---|
| S |
C,D,H,K,L,O,S,a,b,j,k,l,p,q,r |
F,S,U,Y |
S |
≠ |
|---|
| T |
A,C,D,G,H,K,L,M,N,O,T,W,X,a,b,e,j,k,l,p,r,s |
T,m |
T |
≠ |
|---|
| U |
A,C,D,G,H,K,L,O,P,S,U,W,Z,a,b,h,i,j,k,l,n,p,q,r,s |
U |
U |
Q(U)=T(U) |
|---|
| V |
A,C,D,L,O,V,a,b,k,r |
Q,R,V |
V |
≠ |
|---|
| W |
C,D,G,L,O,W,b,k,r |
E,M,P,R,T,U,W,Z,h,m |
W |
≠ |
|---|
| X |
D,H,L,O,X,b,k,r |
F,M,R,T,X,m |
X |
≠ |
|---|
| Y |
A,C,D,H,K,L,N,O,S,Y,a,b,j,k,l,p,q,r |
F,Y |
Y |
≠ |
|---|
| Z |
A,C,D,G,L,O,P,W,Z,a,b,i,k,p,r,s |
E,U,Z |
Z |
≠ |
|---|
| a |
D,L,O,a,b,k,r |
B,E,F,I,J,M,P,Q,R,S,T,U,V,Y,Z,a,c,d,f,h,j,l,m,o,p |
a |
≠ |
|---|
| b |
b |
A,B,C,E,F,G,H,I,J,K,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,b,c,d,e,f,g,h,i,j,l,m,n,o,p,q,s |
b |
≠ |
|---|
| c |
D,L,O,a,b,c,k,r |
E,c |
c |
≠ |
|---|
| d |
C,D,H,L,O,a,b,d,j,k,l,p,r |
J,Q,d |
d |
≠ |
|---|
| e |
C,D,L,O,b,e,k,r |
E,Q,T,e,f,m,o |
e |
≠ |
|---|
| f |
C,D,L,O,a,b,e,f,k,p,r |
f,m |
f |
≠ |
|---|
| g |
A,C,D,G,K,L,O,b,g,k,n,q,r |
g |
g |
Q(g)=T(g) |
|---|
| h |
A,C,D,G,K,L,O,P,W,a,b,h,i,k,p,r,s |
U,h |
h |
≠ |
|---|
| i |
A,C,D,G,L,O,b,i,k,r,s |
E,U,Z,h,i |
i |
≠ |
|---|
| j |
C,D,L,O,a,b,j,k,p,r |
F,J,M,Q,R,S,T,U,Y,d,j,l,m |
j |
≠ |
|---|
| k |
k |
A,B,C,E,F,G,H,I,J,K,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,s |
k |
≠ |
|---|
| l |
C,D,H,L,O,a,b,j,k,l,p,r |
F,J,M,Q,R,S,T,U,Y,d,l,m |
l |
≠ |
|---|
| m |
A,C,D,G,H,K,L,M,N,O,P,T,W,X,a,b,e,f,j,k,l,m,p,r,s |
m |
m |
Q(m)=T(m) |
|---|
| n |
D,L,O,b,k,n,r |
J,Q,U,g,n |
n |
≠ |
|---|
| o |
C,D,G,I,L,O,a,b,e,k,o,r |
E,o |
o |
≠ |
|---|
| p |
D,L,O,a,b,k,p,r |
B,E,F,J,M,P,Q,R,S,T,U,Y,Z,d,f,h,j,l,m,p |
p |
≠ |
|---|
| q |
D,K,L,O,b,k,q,r |
F,Q,S,U,Y,g,q |
q |
≠ |
|---|
| r |
r |
A,B,C,E,F,G,H,I,J,K,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,l,m,n,o,p,q,r,s |
r |
≠ |
|---|
| s |
D,G,L,O,b,k,r,s |
B,E,M,R,T,U,Z,h,i,m,s |
s |
≠ |
|---|
第2步:结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| A |
A,D,L,O,b,k,r |
A,M,N,T,V,Y,Z,h,i |
A |
≠ |
|---|
| B |
B,D,G,L,O,a,b,k,p,r,s |
B |
B |
≠ |
|---|
| C |
C,D,L,O,b,k,r |
C,M,P,S,T,V,W,Y,Z,d,e,f,h,i,j,l,o |
C |
≠ |
|---|
| D |
D |
A,B,C,D,G,H,I,K,M,N,P,S,T,V,W,X,Y,Z,a,c,d,e,f,h,i,j,l,n,o,p,q,s |
D |
R(D)=T(D) |
|---|
| G |
D,G,L,O,b,k,r |
B,G,I,M,P,T,W,Z,h,i,o,s |
G |
≠ |
|---|
| H |
D,H,L,O,b,k,r |
H,M,S,T,X,Y,d,l |
H |
≠ |
|---|
| I |
D,G,I,L,O,a,b,k,r |
I,o |
I |
≠ |
|---|
| K |
D,K,L,O,b,k,r |
K,S,T,Y,h,q |
K |
≠ |
|---|
| L |
L |
A,B,C,G,H,I,K,L,M,N,P,S,T,V,W,X,Y,Z,a,c,d,e,f,h,i,j,l,n,o,p,q,s |
L |
R(L)=T(L) |
|---|
| M |
A,C,D,G,H,L,M,N,O,W,X,a,b,j,k,l,p,r,s |
M,T |
M |
≠ |
|---|
| N |
A,D,L,N,O,b,k,r |
M,N,T,Y |
N |
≠ |
|---|
| O |
O |
A,B,C,G,H,I,K,M,N,O,P,S,T,V,W,X,Y,Z,a,c,d,e,f,h,i,j,l,n,o,p,q,s |
O |
R(O)=T(O) |
|---|
| P |
C,D,G,L,O,P,W,a,b,k,p,r |
P,Z,h |
P |
≠ |
|---|
| S |
C,D,H,K,L,O,S,a,b,j,k,l,p,q,r |
S,Y |
S |
≠ |
|---|
| T |
A,C,D,G,H,K,L,M,N,O,T,W,X,a,b,e,j,k,l,p,r,s |
T |
T |
≠ |
|---|
| V |
A,C,D,L,O,V,a,b,k,r |
V |
V |
≠ |
|---|
| W |
C,D,G,L,O,W,b,k,r |
M,P,T,W,Z,h |
W |
≠ |
|---|
| X |
D,H,L,O,X,b,k,r |
M,T,X |
X |
≠ |
|---|
| Y |
A,C,D,H,K,L,N,O,S,Y,a,b,j,k,l,p,q,r |
Y |
Y |
≠ |
|---|
| Z |
A,C,D,G,L,O,P,W,Z,a,b,i,k,p,r,s |
Z |
Z |
≠ |
|---|
| a |
D,L,O,a,b,k,r |
B,I,M,P,S,T,V,Y,Z,a,c,d,f,h,j,l,o,p |
a |
≠ |
|---|
| b |
b |
A,B,C,G,H,I,K,M,N,P,S,T,V,W,X,Y,Z,a,b,c,d,e,f,h,i,j,l,n,o,p,q,s |
b |
R(b)=T(b) |
|---|
| c |
D,L,O,a,b,c,k,r |
c |
c |
≠ |
|---|
| d |
C,D,H,L,O,a,b,d,j,k,l,p,r |
d |
d |
≠ |
|---|
| e |
C,D,L,O,b,e,k,r |
T,e,f,o |
e |
≠ |
|---|
| f |
C,D,L,O,a,b,e,f,k,p,r |
f |
f |
≠ |
|---|
| h |
A,C,D,G,K,L,O,P,W,a,b,h,i,k,p,r,s |
h |
h |
≠ |
|---|
| i |
A,C,D,G,L,O,b,i,k,r,s |
Z,h,i |
i |
≠ |
|---|
| j |
C,D,L,O,a,b,j,k,p,r |
M,S,T,Y,d,j,l |
j |
≠ |
|---|
| k |
k |
A,B,C,G,H,I,K,M,N,P,S,T,V,W,X,Y,Z,a,c,d,e,f,h,i,j,k,l,n,o,p,q,s |
k |
R(k)=T(k) |
|---|
| l |
C,D,H,L,O,a,b,j,k,l,p,r |
M,S,T,Y,d,l |
l |
≠ |
|---|
| n |
D,L,O,b,k,n,r |
n |
n |
≠ |
|---|
| o |
C,D,G,I,L,O,a,b,e,k,o,r |
o |
o |
≠ |
|---|
| p |
D,L,O,a,b,k,p,r |
B,M,P,S,T,Y,Z,d,f,h,j,l,p |
p |
≠ |
|---|
| q |
D,K,L,O,b,k,q,r |
S,Y,q |
q |
≠ |
|---|
| r |
r |
A,B,C,G,H,I,K,M,N,P,S,T,V,W,X,Y,Z,a,c,d,e,f,h,i,j,l,n,o,p,q,r,s |
r |
R(r)=T(r) |
|---|
| s |
D,G,L,O,b,k,r,s |
B,M,T,Z,h,i,s |
s |
≠ |
|---|
第3步:原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| A |
A |
A,M,N,T,V,Y,Z,h,i |
A |
≠ |
|---|
| B |
B,G,a,p,s |
B |
B |
Q(B)=T(B) |
|---|
| C |
C |
C,M,P,S,T,V,W,Y,Z,d,e,f,h,i,j,l,o |
C |
≠ |
|---|
| G |
G |
B,G,I,M,P,T,W,Z,h,i,o,s |
G |
≠ |
|---|
| H |
H |
H,M,S,T,X,Y,d,l |
H |
≠ |
|---|
| I |
G,I,a |
I,o |
I |
≠ |
|---|
| K |
K |
K,S,T,Y,h,q |
K |
≠ |
|---|
| M |
A,C,G,H,M,N,W,X,a,j,l,p,s |
M,T |
M |
≠ |
|---|
| N |
A,N |
M,N,T,Y |
N |
≠ |
|---|
| P |
C,G,P,W,a,p |
P,Z,h |
P |
≠ |
|---|
| S |
C,H,K,S,a,j,l,p,q |
S,Y |
S |
≠ |
|---|
| T |
A,C,G,H,K,M,N,T,W,X,a,e,j,l,p,s |
T |
T |
Q(T)=T(T) |
|---|
| V |
A,C,V,a |
V |
V |
Q(V)=T(V) |
|---|
| W |
C,G,W |
M,P,T,W,Z,h |
W |
≠ |
|---|
| X |
H,X |
M,T,X |
X |
≠ |
|---|
| Y |
A,C,H,K,N,S,Y,a,j,l,p,q |
Y |
Y |
Q(Y)=T(Y) |
|---|
| Z |
A,C,G,P,W,Z,a,i,p,s |
Z |
Z |
Q(Z)=T(Z) |
|---|
| a |
a |
B,I,M,P,S,T,V,Y,Z,a,c,d,f,h,j,l,o,p |
a |
≠ |
|---|
| c |
a,c |
c |
c |
Q(c)=T(c) |
|---|
| d |
C,H,a,d,j,l,p |
d |
d |
Q(d)=T(d) |
|---|
| e |
C,e |
T,e,f,o |
e |
≠ |
|---|
| f |
C,a,e,f,p |
f |
f |
Q(f)=T(f) |
|---|
| h |
A,C,G,K,P,W,a,h,i,p,s |
h |
h |
Q(h)=T(h) |
|---|
| i |
A,C,G,i,s |
Z,h,i |
i |
≠ |
|---|
| j |
C,a,j,p |
M,S,T,Y,d,j,l |
j |
≠ |
|---|
| l |
C,H,a,j,l,p |
M,S,T,Y,d,l |
l |
≠ |
|---|
| n |
n |
n |
n |
Q(n)=T(n) |
|---|
| o |
C,G,I,a,e,o |
o |
o |
Q(o)=T(o) |
|---|
| p |
a,p |
B,M,P,S,T,Y,Z,d,f,h,j,l,p |
p |
≠ |
|---|
| q |
K,q |
S,Y,q |
q |
≠ |
|---|
| s |
G,s |
B,M,T,Z,h,i,s |
s |
≠ |
|---|
第4步:结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| A |
A |
A,M,N,i |
A |
R(A)=T(A) |
|---|
| C |
C |
C,M,P,S,W,e,i,j,l |
C |
R(C)=T(C) |
|---|
| G |
G |
G,I,M,P,W,i,s |
G |
R(G)=T(G) |
|---|
| H |
H |
H,M,S,X,l |
H |
R(H)=T(H) |
|---|
| I |
G,I,a |
I |
I |
≠ |
|---|
| K |
K |
K,S,q |
K |
R(K)=T(K) |
|---|
| M |
A,C,G,H,M,N,W,X,a,j,l,p,s |
M |
M |
≠ |
|---|
| N |
A,N |
M,N |
N |
≠ |
|---|
| P |
C,G,P,W,a,p |
P |
P |
≠ |
|---|
| S |
C,H,K,S,a,j,l,p,q |
S |
S |
≠ |
|---|
| W |
C,G,W |
M,P,W |
W |
≠ |
|---|
| X |
H,X |
M,X |
X |
≠ |
|---|
| a |
a |
I,M,P,S,a,j,l,p |
a |
R(a)=T(a) |
|---|
| e |
C,e |
e |
e |
≠ |
|---|
| i |
A,C,G,i,s |
i |
i |
≠ |
|---|
| j |
C,a,j,p |
M,S,j,l |
j |
≠ |
|---|
| l |
C,H,a,j,l,p |
M,S,l |
l |
≠ |
|---|
| p |
a,p |
M,P,S,j,l,p |
p |
≠ |
|---|
| q |
K,q |
S,q |
q |
≠ |
|---|
| s |
G,s |
M,i,s |
s |
≠ |
|---|
第5步:原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| I |
I |
I |
I |
Q(I)=T(I) |
|---|
| M |
M,N,W,X,j,l,p,s |
M |
M |
Q(M)=T(M) |
|---|
| N |
N |
M,N |
N |
≠ |
|---|
| P |
P,W,p |
P |
P |
Q(P)=T(P) |
|---|
| S |
S,j,l,p,q |
S |
S |
Q(S)=T(S) |
|---|
| W |
W |
M,P,W |
W |
≠ |
|---|
| X |
X |
M,X |
X |
≠ |
|---|
| e |
e |
e |
e |
Q(e)=T(e) |
|---|
| i |
i,s |
i |
i |
Q(i)=T(i) |
|---|
| j |
j,p |
M,S,j,l |
j |
≠ |
|---|
| l |
j,l,p |
M,S,l |
l |
≠ |
|---|
| p |
p |
M,P,S,j,l,p |
p |
≠ |
|---|
| q |
q |
S,q |
q |
≠ |
|---|
| s |
s |
M,i,s |
s |
≠ |
|---|
第6步:结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| N |
N |
N |
N |
R(N)=T(N) |
|---|
| W |
W |
W |
W |
R(W)=T(W) |
|---|
| X |
X |
X |
X |
R(X)=T(X) |
|---|
| j |
j,p |
j,l |
j |
≠ |
|---|
| l |
j,l,p |
l |
l |
≠ |
|---|
| p |
p |
j,l,p |
p |
R(p)=T(p) |
|---|
| q |
q |
q |
q |
R(q)=T(q) |
|---|
| s |
s |
s |
s |
R(s)=T(s) |
|---|
第7步:原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| j |
j |
j,l |
j |
≠ |
|---|
| l |
j,l |
l |
l |
Q(l)=T(l) |
|---|
第8步:结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| j |
j |
j |
j |
R(j)=T(j) |
|---|
双向轮换法得到的层级结果如下
| 层级编号 | 层级中的要素 | 来自步骤 |
|---|
| 1 | D,L,O,b,k,r | 第2步 |
| 2 | A,C,G,H,K,a | 第4步 |
| 3 | N,W,X,p,q,s | 第6步 |
| 4 | j | 第8步 |
| 5 | l | 第7步 |
| 6 | I,M,P,S,e,i | 第5步 |
| 7 | B,T,V,Y,Z,c,d,f,h,n,o | 第3步 |
| 8 | E,F,J,Q,R,U,g,m | 第1步 |
最后的层次图
代入的是缩减矩阵,也就是缩边矩阵!
代入的是原始矩阵矩阵,可能会死人如果边多的话!
经过估算线头太多,会死人就不展示!!!!轮换法对可达矩阵抽取 结果优先——原因优先轮换
第1步:结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| A |
A,D,L,O,b,k,r |
A,E,F,M,N,Q,R,T,U,V,Y,Z,g,h,i,m |
A |
≠ |
|---|
| B |
B,D,G,L,O,a,b,k,p,r,s |
B,E |
B |
≠ |
|---|
| C |
C,D,L,O,b,k,r |
C,E,F,J,M,P,Q,R,S,T,U,V,W,Y,Z,d,e,f,g,h,i,j,l,m,o |
C |
≠ |
|---|
| D |
D |
A,B,C,D,E,F,G,H,I,J,K,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,l,m,n,o,p,q,s |
D |
R(D)=T(D) |
|---|
| E |
A,B,C,D,E,G,I,K,L,O,P,W,Z,a,b,c,e,i,k,o,p,r,s |
E |
E |
≠ |
|---|
| F |
A,C,D,F,H,K,L,N,O,S,X,Y,a,b,j,k,l,p,q,r |
F |
F |
≠ |
|---|
| G |
D,G,L,O,b,k,r |
B,E,G,I,M,P,R,T,U,W,Z,g,h,i,m,o,s |
G |
≠ |
|---|
| H |
D,H,L,O,b,k,r |
F,H,J,M,Q,R,S,T,U,X,Y,d,l,m |
H |
≠ |
|---|
| I |
D,G,I,L,O,a,b,k,r |
E,I,R,o |
I |
≠ |
|---|
| J |
C,D,H,J,L,O,a,b,d,j,k,l,n,p,r |
J |
J |
≠ |
|---|
| K |
D,K,L,O,b,k,r |
E,F,K,Q,S,T,U,Y,g,h,m,q |
K |
≠ |
|---|
| L |
L |
A,B,C,E,F,G,H,I,J,K,L,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,l,m,n,o,p,q,s |
L |
R(L)=T(L) |
|---|
| M |
A,C,D,G,H,L,M,N,O,W,X,a,b,j,k,l,p,r,s |
M,R,T,m |
M |
≠ |
|---|
| N |
A,D,L,N,O,b,k,r |
F,M,N,R,T,Y,m |
N |
≠ |
|---|
| O |
O |
A,B,C,E,F,G,H,I,J,K,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,l,m,n,o,p,q,s |
O |
R(O)=T(O) |
|---|
| P |
C,D,G,L,O,P,W,a,b,k,p,r |
E,P,U,Z,h,m |
P |
≠ |
|---|
| Q |
A,C,D,H,K,L,O,Q,V,a,b,d,e,j,k,l,n,p,q,r |
Q |
Q |
≠ |
|---|
| R |
A,C,D,G,H,I,L,M,N,O,R,V,W,X,a,b,j,k,l,p,r,s |
R |
R |
≠ |
|---|
| S |
C,D,H,K,L,O,S,a,b,j,k,l,p,q,r |
F,S,U,Y |
S |
≠ |
|---|
| T |
A,C,D,G,H,K,L,M,N,O,T,W,X,a,b,e,j,k,l,p,r,s |
T,m |
T |
≠ |
|---|
| U |
A,C,D,G,H,K,L,O,P,S,U,W,Z,a,b,h,i,j,k,l,n,p,q,r,s |
U |
U |
≠ |
|---|
| V |
A,C,D,L,O,V,a,b,k,r |
Q,R,V |
V |
≠ |
|---|
| W |
C,D,G,L,O,W,b,k,r |
E,M,P,R,T,U,W,Z,h,m |
W |
≠ |
|---|
| X |
D,H,L,O,X,b,k,r |
F,M,R,T,X,m |
X |
≠ |
|---|
| Y |
A,C,D,H,K,L,N,O,S,Y,a,b,j,k,l,p,q,r |
F,Y |
Y |
≠ |
|---|
| Z |
A,C,D,G,L,O,P,W,Z,a,b,i,k,p,r,s |
E,U,Z |
Z |
≠ |
|---|
| a |
D,L,O,a,b,k,r |
B,E,F,I,J,M,P,Q,R,S,T,U,V,Y,Z,a,c,d,f,h,j,l,m,o,p |
a |
≠ |
|---|
| b |
b |
A,B,C,E,F,G,H,I,J,K,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,b,c,d,e,f,g,h,i,j,l,m,n,o,p,q,s |
b |
R(b)=T(b) |
|---|
| c |
D,L,O,a,b,c,k,r |
E,c |
c |
≠ |
|---|
| d |
C,D,H,L,O,a,b,d,j,k,l,p,r |
J,Q,d |
d |
≠ |
|---|
| e |
C,D,L,O,b,e,k,r |
E,Q,T,e,f,m,o |
e |
≠ |
|---|
| f |
C,D,L,O,a,b,e,f,k,p,r |
f,m |
f |
≠ |
|---|
| g |
A,C,D,G,K,L,O,b,g,k,n,q,r |
g |
g |
≠ |
|---|
| h |
A,C,D,G,K,L,O,P,W,a,b,h,i,k,p,r,s |
U,h |
h |
≠ |
|---|
| i |
A,C,D,G,L,O,b,i,k,r,s |
E,U,Z,h,i |
i |
≠ |
|---|
| j |
C,D,L,O,a,b,j,k,p,r |
F,J,M,Q,R,S,T,U,Y,d,j,l,m |
j |
≠ |
|---|
| k |
k |
A,B,C,E,F,G,H,I,J,K,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,s |
k |
R(k)=T(k) |
|---|
| l |
C,D,H,L,O,a,b,j,k,l,p,r |
F,J,M,Q,R,S,T,U,Y,d,l,m |
l |
≠ |
|---|
| m |
A,C,D,G,H,K,L,M,N,O,P,T,W,X,a,b,e,f,j,k,l,m,p,r,s |
m |
m |
≠ |
|---|
| n |
D,L,O,b,k,n,r |
J,Q,U,g,n |
n |
≠ |
|---|
| o |
C,D,G,I,L,O,a,b,e,k,o,r |
E,o |
o |
≠ |
|---|
| p |
D,L,O,a,b,k,p,r |
B,E,F,J,M,P,Q,R,S,T,U,Y,Z,d,f,h,j,l,m,p |
p |
≠ |
|---|
| q |
D,K,L,O,b,k,q,r |
F,Q,S,U,Y,g,q |
q |
≠ |
|---|
| r |
r |
A,B,C,E,F,G,H,I,J,K,M,N,P,Q,R,S,T,U,V,W,X,Y,Z,a,c,d,e,f,g,h,i,j,l,m,n,o,p,q,r,s |
r |
R(r)=T(r) |
|---|
| s |
D,G,L,O,b,k,r,s |
B,E,M,R,T,U,Z,h,i,m,s |
s |
≠ |
|---|
第2步:原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| A |
A |
A,E,F,M,N,Q,R,T,U,V,Y,Z,g,h,i,m |
A |
≠ |
|---|
| B |
B,G,a,p,s |
B,E |
B |
≠ |
|---|
| C |
C |
C,E,F,J,M,P,Q,R,S,T,U,V,W,Y,Z,d,e,f,g,h,i,j,l,m,o |
C |
≠ |
|---|
| E |
A,B,C,E,G,I,K,P,W,Z,a,c,e,i,o,p,s |
E |
E |
Q(E)=T(E) |
|---|
| F |
A,C,F,H,K,N,S,X,Y,a,j,l,p,q |
F |
F |
Q(F)=T(F) |
|---|
| G |
G |
B,E,G,I,M,P,R,T,U,W,Z,g,h,i,m,o,s |
G |
≠ |
|---|
| H |
H |
F,H,J,M,Q,R,S,T,U,X,Y,d,l,m |
H |
≠ |
|---|
| I |
G,I,a |
E,I,R,o |
I |
≠ |
|---|
| J |
C,H,J,a,d,j,l,n,p |
J |
J |
Q(J)=T(J) |
|---|
| K |
K |
E,F,K,Q,S,T,U,Y,g,h,m,q |
K |
≠ |
|---|
| M |
A,C,G,H,M,N,W,X,a,j,l,p,s |
M,R,T,m |
M |
≠ |
|---|
| N |
A,N |
F,M,N,R,T,Y,m |
N |
≠ |
|---|
| P |
C,G,P,W,a,p |
E,P,U,Z,h,m |
P |
≠ |
|---|
| Q |
A,C,H,K,Q,V,a,d,e,j,l,n,p,q |
Q |
Q |
Q(Q)=T(Q) |
|---|
| R |
A,C,G,H,I,M,N,R,V,W,X,a,j,l,p,s |
R |
R |
Q(R)=T(R) |
|---|
| S |
C,H,K,S,a,j,l,p,q |
F,S,U,Y |
S |
≠ |
|---|
| T |
A,C,G,H,K,M,N,T,W,X,a,e,j,l,p,s |
T,m |
T |
≠ |
|---|
| U |
A,C,G,H,K,P,S,U,W,Z,a,h,i,j,l,n,p,q,s |
U |
U |
Q(U)=T(U) |
|---|
| V |
A,C,V,a |
Q,R,V |
V |
≠ |
|---|
| W |
C,G,W |
E,M,P,R,T,U,W,Z,h,m |
W |
≠ |
|---|
| X |
H,X |
F,M,R,T,X,m |
X |
≠ |
|---|
| Y |
A,C,H,K,N,S,Y,a,j,l,p,q |
F,Y |
Y |
≠ |
|---|
| Z |
A,C,G,P,W,Z,a,i,p,s |
E,U,Z |
Z |
≠ |
|---|
| a |
a |
B,E,F,I,J,M,P,Q,R,S,T,U,V,Y,Z,a,c,d,f,h,j,l,m,o,p |
a |
≠ |
|---|
| c |
a,c |
E,c |
c |
≠ |
|---|
| d |
C,H,a,d,j,l,p |
J,Q,d |
d |
≠ |
|---|
| e |
C,e |
E,Q,T,e,f,m,o |
e |
≠ |
|---|
| f |
C,a,e,f,p |
f,m |
f |
≠ |
|---|
| g |
A,C,G,K,g,n,q |
g |
g |
Q(g)=T(g) |
|---|
| h |
A,C,G,K,P,W,a,h,i,p,s |
U,h |
h |
≠ |
|---|
| i |
A,C,G,i,s |
E,U,Z,h,i |
i |
≠ |
|---|
| j |
C,a,j,p |
F,J,M,Q,R,S,T,U,Y,d,j,l,m |
j |
≠ |
|---|
| l |
C,H,a,j,l,p |
F,J,M,Q,R,S,T,U,Y,d,l,m |
l |
≠ |
|---|
| m |
A,C,G,H,K,M,N,P,T,W,X,a,e,f,j,l,m,p,s |
m |
m |
Q(m)=T(m) |
|---|
| n |
n |
J,Q,U,g,n |
n |
≠ |
|---|
| o |
C,G,I,a,e,o |
E,o |
o |
≠ |
|---|
| p |
a,p |
B,E,F,J,M,P,Q,R,S,T,U,Y,Z,d,f,h,j,l,m,p |
p |
≠ |
|---|
| q |
K,q |
F,Q,S,U,Y,g,q |
q |
≠ |
|---|
| s |
G,s |
B,E,M,R,T,U,Z,h,i,m,s |
s |
≠ |
|---|
第3步:结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| A |
A |
A,M,N,T,V,Y,Z,h,i |
A |
R(A)=T(A) |
|---|
| B |
B,G,a,p,s |
B |
B |
≠ |
|---|
| C |
C |
C,M,P,S,T,V,W,Y,Z,d,e,f,h,i,j,l,o |
C |
R(C)=T(C) |
|---|
| G |
G |
B,G,I,M,P,T,W,Z,h,i,o,s |
G |
R(G)=T(G) |
|---|
| H |
H |
H,M,S,T,X,Y,d,l |
H |
R(H)=T(H) |
|---|
| I |
G,I,a |
I,o |
I |
≠ |
|---|
| K |
K |
K,S,T,Y,h,q |
K |
R(K)=T(K) |
|---|
| M |
A,C,G,H,M,N,W,X,a,j,l,p,s |
M,T |
M |
≠ |
|---|
| N |
A,N |
M,N,T,Y |
N |
≠ |
|---|
| P |
C,G,P,W,a,p |
P,Z,h |
P |
≠ |
|---|
| S |
C,H,K,S,a,j,l,p,q |
S,Y |
S |
≠ |
|---|
| T |
A,C,G,H,K,M,N,T,W,X,a,e,j,l,p,s |
T |
T |
≠ |
|---|
| V |
A,C,V,a |
V |
V |
≠ |
|---|
| W |
C,G,W |
M,P,T,W,Z,h |
W |
≠ |
|---|
| X |
H,X |
M,T,X |
X |
≠ |
|---|
| Y |
A,C,H,K,N,S,Y,a,j,l,p,q |
Y |
Y |
≠ |
|---|
| Z |
A,C,G,P,W,Z,a,i,p,s |
Z |
Z |
≠ |
|---|
| a |
a |
B,I,M,P,S,T,V,Y,Z,a,c,d,f,h,j,l,o,p |
a |
R(a)=T(a) |
|---|
| c |
a,c |
c |
c |
≠ |
|---|
| d |
C,H,a,d,j,l,p |
d |
d |
≠ |
|---|
| e |
C,e |
T,e,f,o |
e |
≠ |
|---|
| f |
C,a,e,f,p |
f |
f |
≠ |
|---|
| h |
A,C,G,K,P,W,a,h,i,p,s |
h |
h |
≠ |
|---|
| i |
A,C,G,i,s |
Z,h,i |
i |
≠ |
|---|
| j |
C,a,j,p |
M,S,T,Y,d,j,l |
j |
≠ |
|---|
| l |
C,H,a,j,l,p |
M,S,T,Y,d,l |
l |
≠ |
|---|
| n |
n |
n |
n |
R(n)=T(n) |
|---|
| o |
C,G,I,a,e,o |
o |
o |
≠ |
|---|
| p |
a,p |
B,M,P,S,T,Y,Z,d,f,h,j,l,p |
p |
≠ |
|---|
| q |
K,q |
S,Y,q |
q |
≠ |
|---|
| s |
G,s |
B,M,T,Z,h,i,s |
s |
≠ |
|---|
第4步:原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| B |
B,p,s |
B |
B |
Q(B)=T(B) |
|---|
| I |
I |
I,o |
I |
≠ |
|---|
| M |
M,N,W,X,j,l,p,s |
M,T |
M |
≠ |
|---|
| N |
N |
M,N,T,Y |
N |
≠ |
|---|
| P |
P,W,p |
P,Z,h |
P |
≠ |
|---|
| S |
S,j,l,p,q |
S,Y |
S |
≠ |
|---|
| T |
M,N,T,W,X,e,j,l,p,s |
T |
T |
Q(T)=T(T) |
|---|
| V |
V |
V |
V |
Q(V)=T(V) |
|---|
| W |
W |
M,P,T,W,Z,h |
W |
≠ |
|---|
| X |
X |
M,T,X |
X |
≠ |
|---|
| Y |
N,S,Y,j,l,p,q |
Y |
Y |
Q(Y)=T(Y) |
|---|
| Z |
P,W,Z,i,p,s |
Z |
Z |
Q(Z)=T(Z) |
|---|
| c |
c |
c |
c |
Q(c)=T(c) |
|---|
| d |
d,j,l,p |
d |
d |
Q(d)=T(d) |
|---|
| e |
e |
T,e,f,o |
e |
≠ |
|---|
| f |
e,f,p |
f |
f |
Q(f)=T(f) |
|---|
| h |
P,W,h,i,p,s |
h |
h |
Q(h)=T(h) |
|---|
| i |
i,s |
Z,h,i |
i |
≠ |
|---|
| j |
j,p |
M,S,T,Y,d,j,l |
j |
≠ |
|---|
| l |
j,l,p |
M,S,T,Y,d,l |
l |
≠ |
|---|
| o |
I,e,o |
o |
o |
Q(o)=T(o) |
|---|
| p |
p |
B,M,P,S,T,Y,Z,d,f,h,j,l,p |
p |
≠ |
|---|
| q |
q |
S,Y,q |
q |
≠ |
|---|
| s |
s |
B,M,T,Z,h,i,s |
s |
≠ |
|---|
第5步:结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| I |
I |
I |
I |
R(I)=T(I) |
|---|
| M |
M,N,W,X,j,l,p,s |
M |
M |
≠ |
|---|
| N |
N |
M,N |
N |
R(N)=T(N) |
|---|
| P |
P,W,p |
P |
P |
≠ |
|---|
| S |
S,j,l,p,q |
S |
S |
≠ |
|---|
| W |
W |
M,P,W |
W |
R(W)=T(W) |
|---|
| X |
X |
M,X |
X |
R(X)=T(X) |
|---|
| e |
e |
e |
e |
R(e)=T(e) |
|---|
| i |
i,s |
i |
i |
≠ |
|---|
| j |
j,p |
M,S,j,l |
j |
≠ |
|---|
| l |
j,l,p |
M,S,l |
l |
≠ |
|---|
| p |
p |
M,P,S,j,l,p |
p |
R(p)=T(p) |
|---|
| q |
q |
S,q |
q |
R(q)=T(q) |
|---|
| s |
s |
M,i,s |
s |
R(s)=T(s) |
|---|
第6步:原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| M |
M,j,l |
M |
M |
Q(M)=T(M) |
|---|
| P |
P |
P |
P |
Q(P)=T(P) |
|---|
| S |
S,j,l |
S |
S |
Q(S)=T(S) |
|---|
| i |
i |
i |
i |
Q(i)=T(i) |
|---|
| j |
j |
M,S,j,l |
j |
≠ |
|---|
| l |
j,l |
M,S,l |
l |
≠ |
|---|
第7步:结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| j |
j |
j,l |
j |
R(j)=T(j) |
|---|
| l |
j,l |
l |
l |
≠ |
|---|
第8步:原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| l |
l |
l |
l |
Q(l)=T(l) |
|---|
双向轮换法得到的层级结果如下
| 层级编号 | 层级中的要素 | 来自步骤 |
|---|
| 1 | D,L,O,b,k,r | 第1步 |
| 2 | A,C,G,H,K,a,n | 第3步 |
| 3 | I,N,W,X,e,p,q,s | 第5步 |
| 4 | j | 第7步 |
| 5 | l | 第8步 |
| 6 | M,P,S,i | 第6步 |
| 7 | B,T,V,Y,Z,c,d,f,h,o | 第4步 |
| 8 | E,F,J,Q,R,U,g,m | 第2步 |
最后的层次图
代入的是缩减矩阵,也就是缩边矩阵!
比较两种轮换抽取的最后的结果!
不同!
请联系作者 hwstu # sohu.com