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