数学格式格式表达
论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@，请说清来意，不必拐弯抹角，浪费相互之间的时间。
返回首页
原始矩阵：
$$原始矩阵A=\begin{pmatrix}-&-&-&-&-&-&-&√\\ √&-&-&-&-&-&-&√\\ -&-&-&-&-&-&-&√\\ -&-&-&-&-&-&-&√\\ -&-&-&-&-&√&-&√\\ -&-&√&-&-&-&-&√\\ √&-&-&√&-&√&-&√\\ -&-&-&-&-&-&-&-\\\end{pmatrix} $$
可达矩阵如下
$$可达矩阵R=\begin{array} {c|ccccccc}{M_{8 \times8}} &A &B &C &D &E &F &G &H\\
\hline A &1 &0 &0 &0 &0 &0 &0 &1\\
\hline B &1 &1 &0 &0 &0 &0 &0 &1\\
\hline C &0 &0 &1 &0 &0 &0 &0 &1\\
\hline D &0 &0 &0 &1 &0 &0 &0 &1\\
\hline E &0 &0 &1 &0 &1 &1 &0 &1\\
\hline F &0 &0 &1 &0 &0 &1 &0 &1\\
\hline G &1 &0 &1 &1 &0 &1 &1 &1\\
\hline H &0 &0 &0 &0 &0 &0 &0 &1\\
\hline \end{array} $$
缩边矩阵如下：
$$缩边缩减矩阵S=\begin{array} {c|c|c|c|c|c|c|c}{M_{8 \times8}} &A &B &C &D &E &F &G &H\\
\hline A &0 &0 &0 &0 &0 &0 &0 &1\\
\hline B &1 &0 &0 &0 &0 &0 &0 &0\\
\hline C &0 &0 &0 &0 &0 &0 &0 &1\\
\hline D &0 &0 &0 &0 &0 &0 &0 &1\\
\hline E &0 &0 &0 &0 &0 &1 &0 &0\\
\hline F &0 &0 &1 &0 &0 &0 &0 &0\\
\hline G &1 &0 &0 &1 &0 &1 &0 &0\\
\hline H &0 &0 &0 &0 &0 &0 &0 &0\\
\hline \end{array} $$轮换法对可达矩阵抽取：原因优先——结果优先轮换
第1步：原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| A |
A,H |
A,B,G |
A |
≠ |
|---|
| B |
A,B,H |
B |
B |
Q(B)＝T(B) |
|---|
| C |
C,H |
C,E,F,G |
C |
≠ |
|---|
| D |
D,H |
D,G |
D |
≠ |
|---|
| E |
C,E,F,H |
E |
E |
Q(E)＝T(E) |
|---|
| F |
C,F,H |
E,F,G |
F |
≠ |
|---|
| G |
A,C,D,F,G,H |
G |
G |
Q(G)＝T(G) |
|---|
| H |
H |
A,B,C,D,E,F,G,H |
H |
≠ |
|---|
第2步：结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| A |
A,H |
A |
A |
≠ |
|---|
| C |
C,H |
C,F |
C |
≠ |
|---|
| D |
D,H |
D |
D |
≠ |
|---|
| F |
C,F,H |
F |
F |
≠ |
|---|
| H |
H |
A,C,D,F,H |
H |
R(H)＝T(H) |
|---|
第3步：原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| A |
A |
A |
A |
Q(A)＝T(A) |
|---|
| C |
C |
C,F |
C |
≠ |
|---|
| D |
D |
D |
D |
Q(D)＝T(D) |
|---|
| F |
C,F |
F |
F |
Q(F)＝T(F) |
|---|
第4步：结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| C |
C |
C |
C |
R(C)＝T(C) |
|---|
双向轮换法得到的层级结果如下
| 层级编号 | 层级中的要素 | 来自步骤 |
|---|
| 1 | H | 第2步 |
| 2 | C | 第4步 |
| 3 | A,D,F | 第3步 |
| 4 | B,E,G | 第1步 |
最后的层次图
代入的是缩减矩阵，也就是缩边矩阵！
代入的是原始矩阵矩阵，可能会死人如果边多的话！
经过估算线头太多，会死人就不展示！！！！轮换法对可达矩阵抽取 结果优先——原因优先轮换
第1步：结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| A |
A,H |
A,B,G |
A |
≠ |
|---|
| B |
A,B,H |
B |
B |
≠ |
|---|
| C |
C,H |
C,E,F,G |
C |
≠ |
|---|
| D |
D,H |
D,G |
D |
≠ |
|---|
| E |
C,E,F,H |
E |
E |
≠ |
|---|
| F |
C,F,H |
E,F,G |
F |
≠ |
|---|
| G |
A,C,D,F,G,H |
G |
G |
≠ |
|---|
| H |
H |
A,B,C,D,E,F,G,H |
H |
R(H)＝T(H) |
|---|
第2步：原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| A |
A |
A,B,G |
A |
≠ |
|---|
| B |
A,B |
B |
B |
Q(B)＝T(B) |
|---|
| C |
C |
C,E,F,G |
C |
≠ |
|---|
| D |
D |
D,G |
D |
≠ |
|---|
| E |
C,E,F |
E |
E |
Q(E)＝T(E) |
|---|
| F |
C,F |
E,F,G |
F |
≠ |
|---|
| G |
A,C,D,F,G |
G |
G |
Q(G)＝T(G) |
|---|
第3步：结果优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | R(ei)=T(ei) |
|---|
| A |
A |
A |
A |
R(A)＝T(A) |
|---|
| C |
C |
C,F |
C |
R(C)＝T(C) |
|---|
| D |
D |
D |
D |
R(D)＝T(D) |
|---|
| F |
C,F |
F |
F |
≠ |
|---|
第4步：原因优先抽取
| 要素编号 | R(ei) | Q(ei) | T(ei) | Q(ei)=T(ei) |
|---|
| F |
F |
F |
F |
Q(F)＝T(F) |
|---|
双向轮换法得到的层级结果如下
| 层级编号 | 层级中的要素 | 来自步骤 |
|---|
| 1 | H | 第1步 |
| 2 | A,C,D | 第3步 |
| 3 | F | 第4步 |
| 4 | B,E,G | 第2步 |
最后的层次图
代入的是缩减矩阵，也就是缩边矩阵！
比较两种轮换抽取的最后的结果！
不同！
请联系作者 hwstu # sohu.com