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