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