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