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