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