数学格式格式表达


论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。

返回首页



原始矩阵:



$$原始矩阵A=\begin{array} {c|ccccccc}{M_{13 \times13}} &A &B &C &D &E &F &G &H &I &J &K &L &M\\ \hline A &0 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &0\\ \hline B &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline C &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline D &0 &1 &1 &0 &1 &1 &0 &1 &1 &1 &1 &1 &0\\ \hline E &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline G &0 &1 &1 &1 &1 &1 &0 &1 &1 &1 &1 &1 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline I &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline J &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline L &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline M &0 &1 &1 &0 &1 &1 &0 &1 &1 &1 &1 &1 &0\\ \hline \end{array} $$

可达矩阵如下



$$可达矩阵R=\begin{array} {c|c|c|c|c|c|c|c}{M_{13 \times13}} &A &B &C &D &E &F &G &H &I &J &K &L &M\\ \hline A &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &0\\ \hline B &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline C &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline D &0 &1 &1 &1 &1 &1 &0 &1 &1 &1 &1 &1 &0\\ \hline E &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline G &0 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &1 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline I &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline J &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline L &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline M &0 &1 &1 &0 &1 &1 &0 &1 &1 &1 &1 &1 &1\\ \hline \end{array} $$

缩边矩阵如下:



$$缩边缩减矩阵S=\begin{array} {c|c|c|c|c|c|c|c}{M_{13 \times13}} &A &B &C &D &E &F &G &H &I &J &K &L &M\\ \hline A &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline B &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline C &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline D &0 &1 &1 &0 &1 &1 &0 &1 &1 &1 &1 &1 &0\\ \hline E &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline F &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline G &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline I &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline J &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline L &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline M &0 &1 &1 &0 &1 &1 &0 &1 &1 &1 &1 &1 &0\\ \hline \end{array} $$

轮换法对可达矩阵抽取:原因优先——结果优先轮换


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,B,C,D,E,F,G,H,I,J,K,L A A Q(A)=T(A)
B B A,B,D,G,M B
C C A,C,D,G,M C
D B,C,D,E,F,H,I,J,K,L A,D,G D
E E A,D,E,G,M E
F F A,D,F,G,M F
G B,C,D,E,F,G,H,I,J,K,L A,G G
H H A,D,G,H,M H
I I A,D,G,I,M I
J J A,D,G,J,M J
K K A,D,G,K,M K
L L A,D,G,L,M L
M B,C,E,F,H,I,J,K,L,M M M Q(M)=T(M)

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B B B,D,G B R(B)=T(B)
C C C,D,G C R(C)=T(C)
D B,C,D,E,F,H,I,J,K,L D,G D
E E D,E,G E R(E)=T(E)
F F D,F,G F R(F)=T(F)
G B,C,D,E,F,G,H,I,J,K,L G G
H H D,G,H H R(H)=T(H)
I I D,G,I I R(I)=T(I)
J J D,G,J J R(J)=T(J)
K K D,G,K K R(K)=T(K)
L L D,G,L L R(L)=T(L)
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
D D D,G D
G D,G G G Q(G)=T(G)

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
D D D D R(D)=T(D)

双向轮换法得到的层级结果如下


层级编号层级中的要素来自步骤
1B,C,E,F,H,I,J,K,L第2步
2D第4步
3G第3步
4A,M第1步

最后的层次图


代入的是缩减矩阵,也就是缩边矩阵!
A
B
C
D
E
F
G
H
I
J
K
L
M
第0层
第1层
第2层
第3层
代入的是原始矩阵矩阵,可能会死人如果边多的话!
经过估算线头太多,会死人就不展示!!!!

轮换法对可达矩阵抽取 结果优先——原因优先轮换



第1步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,B,C,D,E,F,G,H,I,J,K,L A A
B B A,B,D,G,M B R(B)=T(B)
C C A,C,D,G,M C R(C)=T(C)
D B,C,D,E,F,H,I,J,K,L A,D,G D
E E A,D,E,G,M E R(E)=T(E)
F F A,D,F,G,M F R(F)=T(F)
G B,C,D,E,F,G,H,I,J,K,L A,G G
H H A,D,G,H,M H R(H)=T(H)
I I A,D,G,I,M I R(I)=T(I)
J J A,D,G,J,M J R(J)=T(J)
K K A,D,G,K,M K R(K)=T(K)
L L A,D,G,L,M L R(L)=T(L)
M B,C,E,F,H,I,J,K,L,M M M
第2步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,D,G A A Q(A)=T(A)
D D A,D,G D
G D,G A,G G
M M M M Q(M)=T(M)

第3步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
D D D,G D R(D)=T(D)
G D,G G G
第4步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
G G G G Q(G)=T(G)

双向轮换法得到的层级结果如下


层级编号层级中的要素来自步骤
1B,C,E,F,H,I,J,K,L第1步
2D第3步
3G第4步
4A,M第2步

最后的层次图


代入的是缩减矩阵,也就是缩边矩阵!
A
B
C
D
E
F
G
H
I
J
K
L
M
第0层
第1层
第2层
第3层

比较两种轮换抽取的最后的结果!


一样!

请联系作者 hwstu # sohu.com