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