数学格式格式表达


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

返回首页



原始矩阵:



$$原始矩阵A=\begin{array} {c|c|c|c|c|c|c|c}{M_{48 \times48}} &a &b &c &d &e &f &g &h &i &j &k &l &m &n &o &p &q &r &s &t &u &v &w &x &y &z &A &B &C &D &E &F &G &H &I &J &K &L &M &N &O &P &Q &R &S &T &U &V\\ \hline a &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline b &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline c &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline d &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline e &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0\\ \hline f &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline g &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline h &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline i &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline j &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline k &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline l &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline m &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline n &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline o &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline p &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline q &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline r &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline s &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline t &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline u &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline v &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline w &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline x &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &1 &0 &0 &0 &0 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline y &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline z &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline C &0 &0 &1 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline D &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline E &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline F &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline G &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline I &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline J &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0\\ \hline L &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline M &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline N &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline O &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline P &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline Q &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline R &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline S &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0\\ \hline T &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline U &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline V &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline \end{array} $$

可达矩阵如下



$$可达矩阵R=\begin{array} {c|ccccccc}{M_{48 \times48}} &a &b &c &d &e &f &g &h &i &j &k &l &m &n &o &p &q &r &s &t &u &v &w &x &y &z &A &B &C &D &E &F &G &H &I &J &K &L &M &N &O &P &Q &R &S &T &U &V\\ \hline a &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline b &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline c &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline d &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline e &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0\\ \hline f &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &0 &1 &0 &0 &1 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline g &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline h &1 &1 &0 &0 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline i &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline j &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline k &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline l &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline m &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline n &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline o &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline p &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline q &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline r &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &1 &0 &0 &1 &0 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0\\ \hline s &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline t &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline u &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline v &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline w &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline x &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline y &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline z &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline A &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline C &1 &1 &1 &1 &1 &0 &1 &0 &0 &1 &1 &1 &0 &0 &1 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0 &1 &1 &0 &0 &0 &0 &1 &0 &1 &0 &1 &1 &0 &1 &0 &1 &0 &0\\ \hline D &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline E &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline F &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline G &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &1 &1 &0 &0 &0 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &1 &0\\ \hline H &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline I &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline J &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &1 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0\\ \hline L &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline M &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline N &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline O &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0\\ \hline P &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0\\ \hline Q &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0\\ \hline R &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0\\ \hline S &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0\\ \hline T &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0\\ \hline U &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0\\ \hline V &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1\\ \hline \end{array} $$

缩边矩阵如下:



$$缩边缩减矩阵S=\begin{array} {c|c|c|c|c|c|c|c}{M_{48 \times48}} &a &b &c &d &e &f &g &h &i &j &k &l &m &n &o &p &q &r &s &t &u &v &w &x &y &z &A &B &C &D &E &F &G &H &I &J &K &L &M &N &O &P &Q &R &S &T &U &V\\ \hline a & &1 & & & & & & & & & & & & & & & & & & & &1 &1 & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline b & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & &1 & & & & & & & & & & & & & & & & \\ \hline c & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline d &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline e & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & \\ \hline f &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & \\ \hline g & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline h &1 & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline i & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & \\ \hline j & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline k & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline l & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline m & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline n & & & & & & & & & & &1 & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & \\ \hline o & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline p & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & \\ \hline q & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline r & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & \\ \hline s & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline t & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline u & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline v & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & &1 & & & & & & & & & \\ \hline w & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline x & & & & & & & & & & & & & & & & & & & &1 & & & & &1 &1 & & & & & & & & & & & & & & & & & & & & & & \\ \hline y & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline z & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline A & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline B & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline C & & &1 &1 &1 & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & \\ \hline D & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline E & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline F & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & \\ \hline G & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & &1 & \\ \hline H & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & &1 & & & & & & & & & & & & & & & & \\ \hline I & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline J & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & \\ \hline K & & & & & & & & & &1 & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & \\ \hline L & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline M & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline N & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline O & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline P & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline Q & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & &1 & & & & & & & &1 & & & & & & & & & \\ \hline R & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline S & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & \\ \hline T & & & & & & & & & &1 & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline U & & & & & & & & & & & & & & &1 & &1 & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & & & \\ \hline V & & & & & & & & & & &1 & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline \end{array} $$

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


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b,k,o,q,s,u,v,w,A,E,F,M,P,R a,d,f,h,C a
b b,k,o,q,s,u,A,F,P,R a,b,d,e,f,h,C b
c c,o,q,s,A,R c,C c
d a,b,d,k,o,q,s,u,v,w,A,E,F,M,P,R d,C d
e b,e,j,k,o,q,s,u,A,F,P,R,T e,C e
f a,b,f,k,o,q,s,u,v,w,A,D,E,F,M,P,R f f Q(f)=T(f)
g g,o,q,s,v,A,E,M,R g,C g
h a,b,h,k,l,o,q,s,u,v,w,A,E,F,M,P,R h h Q(h)=T(h)
i i,o,q,s,A,L,R i i Q(i)=T(i)
j j,k,o,q,s,A,R e,j,r,C,K,T j
k k,o,q,s,A,R a,b,d,e,f,h,j,k,n,r,C,F,G,H,J,K,Q,T,V k
l l,o,q,s,A,R h,l,r,C,G,K l
m m,o,q,s,A,R m m Q(m)=T(m)
n k,n,o,q,s,u,y,A,R n n Q(n)=T(n)
o o a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,r,t,u,v,w,x,y,z,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,S,T,U,V o
p o,p,q,s,t,u,x,y,z,A,B,R p p Q(p)=T(p)
q q a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,q,r,t,u,v,w,x,y,z,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,S,T,U,V q
r j,k,l,o,q,r,s,A,K,O,R r r Q(r)=T(r)
s s a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,r,s,t,u,v,w,x,y,z,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,S,T,U,V s
t o,q,s,t,A,R p,t,x,B,G,H t
u o,q,s,u,A,R a,b,d,e,f,h,n,p,u,x,y,B,C,G,H,I,T,V u
v o,q,s,v,A,E,M,R a,d,f,g,h,v,C v
w o,q,s,w,A,R a,d,f,h,w,C w
x o,q,s,t,u,x,y,z,A,R p,x,B,G,H x
y o,q,s,u,y,A,R n,p,x,y,B,G,H y
z o,q,s,z,A,R p,x,z,B,G,H z
A A a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,r,t,u,v,w,x,y,z,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,S,T,U,V A
B o,q,s,t,u,x,y,z,A,B,R p,B,G,H B
C a,b,c,d,e,g,j,k,l,o,q,s,u,v,w,A,C,E,F,K,M,O,P,R,T C C Q(C)=T(C)
D o,q,s,A,D,R f,D D
E o,q,s,A,E,R a,d,f,g,h,v,C,E,Q E
F k,o,q,s,A,F,P,R a,b,d,e,f,h,C,F,G,H,J F
G k,l,o,q,s,t,u,x,y,z,A,B,F,G,H,P,R,U G G Q(G)=T(G)
H k,o,q,s,t,u,x,y,z,A,B,F,H,P,R G,H H
I o,q,s,u,A,I,R I I Q(I)=T(I)
J k,o,q,s,A,F,J,P,R J J Q(J)=T(J)
K j,k,l,o,q,s,A,K,O,R r,C,K K
L o,q,s,A,L,R i,L L
M o,q,s,A,M,R a,d,f,g,h,v,C,M,Q M
N o,q,s,A,N,R N N Q(N)=T(N)
O o,q,s,A,O,R r,C,K,O O
P o,q,s,A,P,R a,b,d,e,f,h,C,F,G,H,J,P P
Q k,o,q,s,A,E,M,Q,R Q Q Q(Q)=T(Q)
R R a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,r,t,u,v,w,x,y,z,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V R
S o,q,s,A,R,S,U S S Q(S)=T(S)
T j,k,o,q,s,u,A,R,T e,C,T T
U o,q,s,A,R,U G,S,U U
V k,o,q,s,u,A,R,V V V Q(V)=T(V)

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,k,o,q,s,u,v,w,A,E,F,M,P,R a,d a
b b,k,o,q,s,u,A,F,P,R a,b,d,e b
c c,o,q,s,A,R c c
d a,b,d,k,o,q,s,u,v,w,A,E,F,M,P,R d d
e b,e,j,k,o,q,s,u,A,F,P,R,T e e
g g,o,q,s,v,A,E,M,R g g
j j,k,o,q,s,A,R e,j,K,T j
k k,o,q,s,A,R a,b,d,e,j,k,F,H,K,T k
l l,o,q,s,A,R l,K l
o o a,b,c,d,e,g,j,k,l,o,t,u,v,w,x,y,z,B,D,E,F,H,K,L,M,O,P,T,U o R(o)=T(o)
q q a,b,c,d,e,g,j,k,l,q,t,u,v,w,x,y,z,B,D,E,F,H,K,L,M,O,P,T,U q R(q)=T(q)
s s a,b,c,d,e,g,j,k,l,s,t,u,v,w,x,y,z,B,D,E,F,H,K,L,M,O,P,T,U s R(s)=T(s)
t o,q,s,t,A,R t,x,B,H t
u o,q,s,u,A,R a,b,d,e,u,x,y,B,H,T u
v o,q,s,v,A,E,M,R a,d,g,v v
w o,q,s,w,A,R a,d,w w
x o,q,s,t,u,x,y,z,A,R x,B,H x
y o,q,s,u,y,A,R x,y,B,H y
z o,q,s,z,A,R x,z,B,H z
A A a,b,c,d,e,g,j,k,l,t,u,v,w,x,y,z,A,B,D,E,F,H,K,L,M,O,P,T,U A R(A)=T(A)
B o,q,s,t,u,x,y,z,A,B,R B,H B
D o,q,s,A,D,R D D
E o,q,s,A,E,R a,d,g,v,E E
F k,o,q,s,A,F,P,R a,b,d,e,F,H F
H k,o,q,s,t,u,x,y,z,A,B,F,H,P,R H H
K j,k,l,o,q,s,A,K,O,R K K
L o,q,s,A,L,R L L
M o,q,s,A,M,R a,d,g,v,M M
O o,q,s,A,O,R K,O O
P o,q,s,A,P,R a,b,d,e,F,H,P P
R R a,b,c,d,e,g,j,k,l,t,u,v,w,x,y,z,B,D,E,F,H,K,L,M,O,P,R,T,U R R(R)=T(R)
T j,k,o,q,s,u,A,R,T e,T T
U o,q,s,A,R,U U U
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b,k,u,v,w,E,F,M,P a,d a
b b,k,u,F,P a,b,d,e b
c c c c Q(c)=T(c)
d a,b,d,k,u,v,w,E,F,M,P d d Q(d)=T(d)
e b,e,j,k,u,F,P,T e e Q(e)=T(e)
g g,v,E,M g g Q(g)=T(g)
j j,k e,j,K,T j
k k a,b,d,e,j,k,F,H,K,T k
l l l,K l
t t t,x,B,H t
u u a,b,d,e,u,x,y,B,H,T u
v v,E,M a,d,g,v v
w w a,d,w w
x t,u,x,y,z x,B,H x
y u,y x,y,B,H y
z z x,z,B,H z
B t,u,x,y,z,B B,H B
D D D D Q(D)=T(D)
E E a,d,g,v,E E
F k,F,P a,b,d,e,F,H F
H k,t,u,x,y,z,B,F,H,P H H Q(H)=T(H)
K j,k,l,K,O K K Q(K)=T(K)
L L L L Q(L)=T(L)
M M a,d,g,v,M M
O O K,O O
P P a,b,d,e,F,H,P P
T j,k,u,T e,T T
U U U U Q(U)=T(U)

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,k,u,v,w,E,F,M,P a a
b b,k,u,F,P a,b b
j j,k j,T j
k k a,b,j,k,F,T k R(k)=T(k)
l l l l R(l)=T(l)
t t t,x,B t R(t)=T(t)
u u a,b,u,x,y,B,T u R(u)=T(u)
v v,E,M a,v v
w w a,w w R(w)=T(w)
x t,u,x,y,z x,B x
y u,y x,y,B y
z z x,z,B z R(z)=T(z)
B t,u,x,y,z,B B B
E E a,v,E E R(E)=T(E)
F k,F,P a,b,F F
M M a,v,M M R(M)=T(M)
O O O O R(O)=T(O)
P P a,b,F,P P R(P)=T(P)
T j,k,u,T T T
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b,v,F a a Q(a)=T(a)
b b,F a,b b
j j j,T j
v v a,v v
x x,y x,B x
y y x,y,B y
B x,y,B B B Q(B)=T(B)
F F a,b,F F
T j,T T T Q(T)=T(T)

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
b b,F b b
j j j j R(j)=T(j)
v v v v R(v)=T(v)
x x,y x x
y y x,y y R(y)=T(y)
F F b,F F R(F)=T(F)
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
b b b b Q(b)=T(b)
x x x x Q(x)=T(x)

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


层级编号层级中的要素来自步骤
1o,q,s,A,R第2步
2k,l,t,u,w,z,E,M,O,P第4步
3j,v,y,F第6步
4b,x第7步
5a,B,T第5步
6c,d,e,g,D,H,K,L,U第3步
7f,h,i,m,n,p,r,C,G,I,J,N,Q,S,V第1步

最后的层次图


代入的是缩减矩阵,也就是缩边矩阵!
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
第0层
第1层
第2层
第3层
第4层
第5层
第6层
代入的是原始矩阵矩阵,可能会死人如果边多的话!
经过估算线头太多,会死人就不展示!!!!

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



第1步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,k,o,q,s,u,v,w,A,E,F,M,P,R a,d,f,h,C a
b b,k,o,q,s,u,A,F,P,R a,b,d,e,f,h,C b
c c,o,q,s,A,R c,C c
d a,b,d,k,o,q,s,u,v,w,A,E,F,M,P,R d,C d
e b,e,j,k,o,q,s,u,A,F,P,R,T e,C e
f a,b,f,k,o,q,s,u,v,w,A,D,E,F,M,P,R f f
g g,o,q,s,v,A,E,M,R g,C g
h a,b,h,k,l,o,q,s,u,v,w,A,E,F,M,P,R h h
i i,o,q,s,A,L,R i i
j j,k,o,q,s,A,R e,j,r,C,K,T j
k k,o,q,s,A,R a,b,d,e,f,h,j,k,n,r,C,F,G,H,J,K,Q,T,V k
l l,o,q,s,A,R h,l,r,C,G,K l
m m,o,q,s,A,R m m
n k,n,o,q,s,u,y,A,R n n
o o a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,r,t,u,v,w,x,y,z,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,S,T,U,V o R(o)=T(o)
p o,p,q,s,t,u,x,y,z,A,B,R p p
q q a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,q,r,t,u,v,w,x,y,z,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,S,T,U,V q R(q)=T(q)
r j,k,l,o,q,r,s,A,K,O,R r r
s s a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,r,s,t,u,v,w,x,y,z,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,S,T,U,V s R(s)=T(s)
t o,q,s,t,A,R p,t,x,B,G,H t
u o,q,s,u,A,R a,b,d,e,f,h,n,p,u,x,y,B,C,G,H,I,T,V u
v o,q,s,v,A,E,M,R a,d,f,g,h,v,C v
w o,q,s,w,A,R a,d,f,h,w,C w
x o,q,s,t,u,x,y,z,A,R p,x,B,G,H x
y o,q,s,u,y,A,R n,p,x,y,B,G,H y
z o,q,s,z,A,R p,x,z,B,G,H z
A A a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,r,t,u,v,w,x,y,z,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,S,T,U,V A R(A)=T(A)
B o,q,s,t,u,x,y,z,A,B,R p,B,G,H B
C a,b,c,d,e,g,j,k,l,o,q,s,u,v,w,A,C,E,F,K,M,O,P,R,T C C
D o,q,s,A,D,R f,D D
E o,q,s,A,E,R a,d,f,g,h,v,C,E,Q E
F k,o,q,s,A,F,P,R a,b,d,e,f,h,C,F,G,H,J F
G k,l,o,q,s,t,u,x,y,z,A,B,F,G,H,P,R,U G G
H k,o,q,s,t,u,x,y,z,A,B,F,H,P,R G,H H
I o,q,s,u,A,I,R I I
J k,o,q,s,A,F,J,P,R J J
K j,k,l,o,q,s,A,K,O,R r,C,K K
L o,q,s,A,L,R i,L L
M o,q,s,A,M,R a,d,f,g,h,v,C,M,Q M
N o,q,s,A,N,R N N
O o,q,s,A,O,R r,C,K,O O
P o,q,s,A,P,R a,b,d,e,f,h,C,F,G,H,J,P P
Q k,o,q,s,A,E,M,Q,R Q Q
R R a,b,c,d,e,f,g,h,i,j,k,l,m,n,p,r,t,u,v,w,x,y,z,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V R R(R)=T(R)
S o,q,s,A,R,S,U S S
T j,k,o,q,s,u,A,R,T e,C,T T
U o,q,s,A,R,U G,S,U U
V k,o,q,s,u,A,R,V V V
第2步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b,k,u,v,w,E,F,M,P a,d,f,h,C a
b b,k,u,F,P a,b,d,e,f,h,C b
c c c,C c
d a,b,d,k,u,v,w,E,F,M,P d,C d
e b,e,j,k,u,F,P,T e,C e
f a,b,f,k,u,v,w,D,E,F,M,P f f Q(f)=T(f)
g g,v,E,M g,C g
h a,b,h,k,l,u,v,w,E,F,M,P h h Q(h)=T(h)
i i,L i i Q(i)=T(i)
j j,k e,j,r,C,K,T j
k k a,b,d,e,f,h,j,k,n,r,C,F,G,H,J,K,Q,T,V k
l l h,l,r,C,G,K l
m m m m Q(m)=T(m)
n k,n,u,y n n Q(n)=T(n)
p p,t,u,x,y,z,B p p Q(p)=T(p)
r j,k,l,r,K,O r r Q(r)=T(r)
t t p,t,x,B,G,H t
u u a,b,d,e,f,h,n,p,u,x,y,B,C,G,H,I,T,V u
v v,E,M a,d,f,g,h,v,C v
w w a,d,f,h,w,C w
x t,u,x,y,z p,x,B,G,H x
y u,y n,p,x,y,B,G,H y
z z p,x,z,B,G,H z
B t,u,x,y,z,B p,B,G,H B
C a,b,c,d,e,g,j,k,l,u,v,w,C,E,F,K,M,O,P,T C C Q(C)=T(C)
D D f,D D
E E a,d,f,g,h,v,C,E,Q E
F k,F,P a,b,d,e,f,h,C,F,G,H,J F
G k,l,t,u,x,y,z,B,F,G,H,P,U G G Q(G)=T(G)
H k,t,u,x,y,z,B,F,H,P G,H H
I u,I I I Q(I)=T(I)
J k,F,J,P J J Q(J)=T(J)
K j,k,l,K,O r,C,K K
L L i,L L
M M a,d,f,g,h,v,C,M,Q M
N N N N Q(N)=T(N)
O O r,C,K,O O
P P a,b,d,e,f,h,C,F,G,H,J,P P
Q k,E,M,Q Q Q Q(Q)=T(Q)
S S,U S S Q(S)=T(S)
T j,k,u,T e,C,T T
U U G,S,U U
V k,u,V V V Q(V)=T(V)

第3步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,k,u,v,w,E,F,M,P a,d a
b b,k,u,F,P a,b,d,e b
c c c c R(c)=T(c)
d a,b,d,k,u,v,w,E,F,M,P d d
e b,e,j,k,u,F,P,T e e
g g,v,E,M g g
j j,k e,j,K,T j
k k a,b,d,e,j,k,F,H,K,T k R(k)=T(k)
l l l,K l R(l)=T(l)
t t t,x,B,H t R(t)=T(t)
u u a,b,d,e,u,x,y,B,H,T u R(u)=T(u)
v v,E,M a,d,g,v v
w w a,d,w w R(w)=T(w)
x t,u,x,y,z x,B,H x
y u,y x,y,B,H y
z z x,z,B,H z R(z)=T(z)
B t,u,x,y,z,B B,H B
D D D D R(D)=T(D)
E E a,d,g,v,E E R(E)=T(E)
F k,F,P a,b,d,e,F,H F
H k,t,u,x,y,z,B,F,H,P H H
K j,k,l,K,O K K
L L L L R(L)=T(L)
M M a,d,g,v,M M R(M)=T(M)
O O K,O O R(O)=T(O)
P P a,b,d,e,F,H,P P R(P)=T(P)
T j,k,u,T e,T T
U U U U R(U)=T(U)
第4步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b,v,F a,d a
b b,F a,b,d,e b
d a,b,d,v,F d d Q(d)=T(d)
e b,e,j,F,T e e Q(e)=T(e)
g g,v g g Q(g)=T(g)
j j e,j,K,T j
v v a,d,g,v v
x x,y x,B,H x
y y x,y,B,H y
B x,y,B B,H B
F F a,b,d,e,F,H F
H x,y,B,F,H H H Q(H)=T(H)
K j,K K K Q(K)=T(K)
T j,T e,T T

第5步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
a a,b,v,F a a
b b,F a,b b
j j j,T j R(j)=T(j)
v v a,v v R(v)=T(v)
x x,y x,B x
y y x,y,B y R(y)=T(y)
B x,y,B B B
F F a,b,F F R(F)=T(F)
T j,T T T
第6步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
a a,b a a Q(a)=T(a)
b b a,b b
x x x,B x
B x,B B B Q(B)=T(B)
T T T T Q(T)=T(T)

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

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


层级编号层级中的要素来自步骤
1o,q,s,A,R第1步
2c,k,l,t,u,w,z,D,E,L,M,O,P,U第3步
3j,v,y,F第5步
4b,x第7步
5a,B,T第6步
6d,e,g,H,K第4步
7f,h,i,m,n,p,r,C,G,I,J,N,Q,S,V第2步

最后的层次图


代入的是缩减矩阵,也就是缩边矩阵!
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
第0层
第1层
第2层
第3层
第4层
第5层
第6层

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


不同!

请联系作者 hwstu # sohu.com