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