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