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