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