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