数学格式格式表达


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

返回首页



原始矩阵:



$$原始矩阵A=\begin{array} {c|c|c|c|c|c|c|c}{M_{47 \times47}} &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\\ \hline A &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &1 &0 &1 &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 &0 &0 &0 &0\\ \hline C &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline D &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline E &0 &0 &0 &1 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline F &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline G &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline H &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 I &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline J &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline K &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline L &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline M &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline N &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline O &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline P &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 Q &1 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline R &0 &0 &0 &0 &0 &0 &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 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline S &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline T &0 &0 &0 &0 &0 &0 &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 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline U &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline V &1 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline W &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline X &0 &0 &0 &0 &0 &0 &0 &1 &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 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline Y &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &0 &0 &0 &1 &1\\ \hline Z &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline a &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline b &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline c &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline d &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline e &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline f &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &1 &0 &0 &0 &0 &0\\ \hline g &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline h &1 &0 &0 &0 &0 &0 &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 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline i &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline j &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline k &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &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\\ \hline l &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline m &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 n &1 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline o &0 &0 &0 &0 &0 &0 &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 &0 &0 &1 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0\\ \hline p &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &0 &0 &0 &1 &0 &0\\ \hline q &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline r &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 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline s &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline t &0 &0 &0 &0 &0 &0 &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 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline u &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline \end{array} $$

可达矩阵如下



$$可达矩阵R=\begin{array} {c|ccccccc}{M_{47 \times47}} &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\\ \hline A &1 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline B &1 &1 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &0 &1 &0 &1 &1 &1 &1 &1 &1 &1 &1 &0 &1 &1 &1 &1 &1 &0 &1 &1 &1 &1 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &1\\ \hline C &0 &0 &1 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline D &1 &0 &0 &1 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline E &1 &0 &0 &1 &1 &0 &0 &1 &1 &0 &1 &1 &0 &1 &1 &1 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &0 &1 &0 &1 &1 &1 &1 &1 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0\\ \hline F &1 &0 &0 &0 &0 &1 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline G &1 &0 &0 &1 &0 &0 &1 &1 &1 &0 &1 &1 &0 &1 &0 &1 &0 &0 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &0 &0 &0 &1 &0 &1 &1 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline H &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 &0 &0 &0 &0 &0 &0\\ \hline I &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline J &1 &0 &0 &1 &0 &0 &0 &1 &1 &1 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0 &1 &0 &1 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline K &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline L &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline M &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &1 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline N &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &0 &1 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline O &1 &0 &0 &1 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &1 &1 &0 &1 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &1 &0 &1 &0 &1 &1 &1 &1 &1 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0\\ \hline P &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 Q &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &1 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline R &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline S &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline T &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline U &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &0 &1 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1 &0 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline V &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline W &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline X &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline Y &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &0 &1 &0 &1 &1 &1 &1 &0 &1 &1 &1 &0 &1 &1 &1 &1 &1 &0 &1 &1 &1 &1 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &1\\ \hline Z &1 &0 &1 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &0 &1 &1 &1 &0 &1 &0 &0 &1 &1 &0 &1 &1 &1 &1 &1 &0 &0 &1 &1 &1 &0 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline a &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline b &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &1 &0 &0 &0 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline c &0 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline d &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline e &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &1 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &1 &1 &0 &0 &1 &0 &1 &0 &1 &0 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline f &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &0 &1 &1 &1 &1 &1 &1 &1 &1 &1 &0 &1 &0 &0 &1 &1 &0\\ \hline g &0 &0 &0 &0 &0 &0 &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 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline h &1 &0 &0 &0 &0 &0 &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 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline i &0 &0 &0 &0 &0 &0 &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 &0 &0 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline j &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &0 &1 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &0 &0 &1 &0 &1 &1 &1 &1 &1 &1 &0 &0 &0 &0 &0 &1 &0\\ \hline k &0 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &0 &0 &1 &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 &0\\ \hline l &0 &0 &0 &0 &0 &0 &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 &1 &1 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline m &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 &0 &0 &0 &0\\ \hline n &1 &0 &0 &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &0\\ \hline o &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &1 &0 &0 &1 &1 &1 &1 &1 &1 &1 &1 &1 &0 &0 &1 &0 &1 &0\\ \hline p &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0 &1 &1 &1 &1 &0 &1 &0 &0 &1 &1 &0\\ \hline q &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &1 &0 &0 &0 &1 &1 &0 &0 &1 &0 &0 &1 &0\\ \hline r &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &1 &0 &1 &0 &1 &0 &1 &0 &0 &1 &1 &0 &0 &1 &1 &1 &0 &0 &0 &1 &1 &1 &1 &1 &1 &1 &1 &0 &0 &0 &1 &0 &1 &0\\ \hline s &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &1 &0 &0\\ \hline t &0 &0 &0 &0 &0 &0 &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 &0 &1 &0 &0 &0 &0 &0 &0 &1 &0\\ \hline u &1 &0 &0 &0 &0 &0 &0 &1 &1 &0 &1 &1 &0 &0 &0 &1 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &1 &0 &1 &1 &1 &0 &0 &1 &1 &0 &0 &0 &1 &1 &0 &0 &0 &0 &0 &0 &1\\ \hline \end{array} $$

缩边矩阵如下:



$$缩边缩减矩阵S=\begin{array} {c|c|c|c|c|c|c|c}{M_{47 \times47}} &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\\ \hline A & & & & & & & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & \\ \hline B & & & & & & & & & & & & & & & & & & & & & &1 & & &1 & & & & & & & & & & & & & & & & & & & & & & \\ \hline C & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline D & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & &1 & & & & & & & & & \\ \hline E & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline F & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & \\ \hline G & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & \\ \hline H & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline I & & & & & & & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & \\ \hline J & & & &1 & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & &1 & & & & & & & & & & & & \\ \hline K & & & & & & & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & \\ \hline L & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & \\ \hline M & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & \\ \hline N & & & & & & & & & & & & & & & & & & & & & & & &1 & & & &1 & & & & & & & & & & & & & & & & & & & \\ \hline O & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & &1 & & & \\ \hline P & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline Q & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & &1 & & & & & & & & & & \\ \hline R & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & \\ \hline S & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & \\ \hline T & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & \\ \hline U & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & \\ \hline V &1 & & & & & & & & & &1 &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline W & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & \\ \hline X & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline Y & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & &1 & & & & & & & & & & &1\\ \hline Z & & &1 & & & & & & & & & & &1 & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline a & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & \\ \hline b & & & & & & & & & & & & & & & & & & & & & & &1 & & & &1 & & & & & & & & & &1 &1 & &1 & & & & & & & \\ \hline c & & & & & & & &1 & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & \\ \hline d & & & & & & & & & & &1 & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline e & & & & & & & & & & & & & & & & & &1 & & & & &1 &1 & & & & & & & & & & & & & & & &1 & & & & & & & \\ \hline f & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & &1 & & & & & &1 & & & & & \\ \hline g & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & \\ \hline h &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & \\ \hline i & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline j & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline k & & & & & & & & & & &1 & & & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline l & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & \\ \hline m & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline n &1 & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & \\ \hline o & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & &1 & & & \\ \hline p & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & &1 & & \\ \hline q & & & & & & & & & & &1 & & & & & & &1 & & & & & & & & & & & & & & & & & & & & & &1 & & & & & &1 & \\ \hline r & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & \\ \hline s & & & & & & & & & & &1 & & & & & & & & & & & & &1 & & & & & & & & & & &1 & & & & &1 & & & & & & & \\ \hline t & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & & & & \\ \hline u & & & & & & & & & & & & & & & & & & &1 & & & & & & & & & & & &1 & & & & & & & & & & & & & & & & \\ \hline \end{array} $$

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


第1步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,H,P,m A,B,D,E,F,G,J,M,N,O,Q,R,S,U,V,Y,Z,b,d,e,f,h,j,n,o,p,q,r,s,u A
B A,B,H,I,K,L,N,P,R,S,T,U,V,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,m,n,t,u B B Q(B)=T(B)
C C,H,K,P,m C,Z C
D A,D,H,K,L,P,V,a,c,g,l,m,t D,E,G,J,O D
E A,D,E,H,I,K,L,N,O,P,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,m,n,r,t E E Q(E)=T(E)
F A,F,H,I,K,P,T,W,a,b,c,g,i,k,l,m,n,t F F Q(F)=T(F)
G A,D,G,H,I,K,L,N,P,T,V,W,X,a,b,c,g,i,j,k,l,m,n,t G G Q(G)=T(G)
H H A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,Q,R,S,T,U,V,W,X,Y,Z,a,b,c,d,e,f,g,h,i,j,k,l,n,o,p,q,r,s,t,u H
I H,I,P,m B,E,F,G,I,J,M,N,O,Q,R,S,T,U,Y,Z,b,d,e,f,h,i,j,k,o,p,q,r,s,u I
J A,D,H,I,J,K,L,P,V,X,a,c,g,i,l,m,t J J Q(J)=T(J)
K H,K,P,m B,C,D,E,F,G,J,K,N,O,Q,S,V,Y,Z,b,d,f,j,k,o,p,q,r,s,u K
L H,L,P,a,c,m B,D,E,G,J,L,N,O,U,V,X,Y,Z,e,f,j,o,p,r,s,u L
M A,H,I,M,P,R,c,g,h,i,l,m,t M M Q(M)=T(M)
N A,H,I,K,L,N,P,T,W,X,a,b,c,g,i,k,l,m,n,t B,E,G,N,O,Y,Z,f,j,o,r N
O A,D,H,I,K,L,N,O,P,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,m,n,r,t E,O O
P P A,B,C,D,E,F,G,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,n,o,p,q,r,s,t,u P
Q A,H,I,K,P,Q,R,T,d,h,i,k,m Q,Z Q
R A,H,I,P,R,h,i,m B,E,M,O,Q,R,S,U,Y,Z,d,e,f,o,q,r,u R
S A,H,I,K,P,R,S,d,h,i,m B,S,Y,u S
T H,I,P,T,i,m B,E,F,G,N,O,Q,T,Y,Z,b,f,j,k,o,p,r T
U A,H,I,L,P,R,U,W,X,a,c,e,h,i,m,n B,U,Y U
V A,H,K,L,P,V,a,c,m B,D,E,G,J,O,V V
W H,P,W,c,m B,E,F,G,N,O,U,W,Y,Z,b,e,f,j,o,p,r,u W
X H,L,P,X,a,c,m B,E,G,J,N,O,U,X,Y,Z,e,f,j,o,p,r,s,u X
Y A,H,I,K,L,N,P,R,S,T,U,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,m,n,t,u B,Y Y
Z A,C,H,I,K,L,N,P,Q,R,T,W,X,Z,a,b,c,d,g,h,i,k,l,m,n,t Z Z Q(Z)=T(Z)
a H,P,a,c,m B,D,E,F,G,J,L,N,O,U,V,X,Y,Z,a,b,e,f,j,o,p,r,s,u a
b A,H,I,K,P,T,W,a,b,c,g,i,k,l,m,n,t B,E,F,G,N,O,Y,Z,b,f,j,o,p,r b
c H,P,c,m B,D,E,F,G,J,L,M,N,O,U,V,W,X,Y,Z,a,b,c,e,f,g,j,l,o,p,q,r,s,t,u c
d A,H,I,K,P,R,d,h,i,m B,Q,S,Y,Z,d,o,u d
e A,H,I,L,P,R,W,X,a,c,e,h,i,m,n B,E,O,U,Y,e,u e
f A,H,I,K,L,N,P,R,T,W,X,a,b,c,f,g,h,i,j,k,l,m,n,p,s,t f f Q(f)=T(f)
g H,P,c,g,m B,D,E,F,G,J,M,N,O,Y,Z,b,f,g,j,l,o,p,q,r,t g
h A,H,I,P,h,i,m B,E,M,O,Q,R,S,U,Y,Z,d,e,f,h,o,q,r,u h
i H,I,P,i,m B,E,F,G,J,M,N,O,Q,R,S,T,U,Y,Z,b,d,e,f,h,i,j,k,o,p,q,r,s,u i
j A,H,I,K,L,N,P,T,W,X,a,b,c,g,i,j,k,l,m,n,t B,E,G,O,Y,f,j,o,r j
k H,I,K,P,T,i,k,m B,E,F,G,N,O,Q,Y,Z,b,f,j,k,o,p,r k
l H,P,c,g,l,m,t B,D,E,F,G,J,M,N,O,Y,Z,b,f,j,l,o,p,r l
m m A,B,C,D,E,F,G,I,J,K,L,M,N,O,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 m
n A,H,P,m,n B,E,F,G,N,O,U,Y,Z,b,e,f,j,n,o,p,q,r,s,u n
o A,H,I,K,L,N,P,R,T,W,X,a,b,c,d,g,h,i,j,k,l,m,n,o,r,t o o Q(o)=T(o)
p A,H,I,K,L,P,T,W,X,a,b,c,g,i,k,l,m,n,p,s,t f,p p
q A,H,I,K,P,R,c,g,h,i,m,n,q,t q q Q(q)=T(q)
r A,H,I,K,L,N,P,R,T,W,X,a,b,c,g,h,i,j,k,l,m,n,r,t E,O,o,r r
s A,H,I,K,L,P,X,a,c,i,m,n,s f,p,s s
t H,P,c,g,m,t B,D,E,F,G,J,M,N,O,Y,Z,b,f,j,l,o,p,q,r,t t
u A,H,I,K,L,P,R,S,W,X,a,c,d,e,h,i,m,n,u B,Y,u u

第2步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,H,P,m A,D,N,O,Q,R,S,U,V,Y,b,d,e,h,j,n,p,r,s,u A
C C,H,K,P,m C C
D A,D,H,K,L,P,V,a,c,g,l,m,t D,O D
H H A,C,D,H,I,K,L,N,O,Q,R,S,T,U,V,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,n,p,r,s,t,u H R(H)=T(H)
I H,I,P,m I,N,O,Q,R,S,T,U,Y,b,d,e,h,i,j,k,p,r,s,u I
K H,K,P,m C,D,K,N,O,Q,S,V,Y,b,d,j,k,p,r,s,u K
L H,L,P,a,c,m D,L,N,O,U,V,X,Y,e,j,p,r,s,u L
N A,H,I,K,L,N,P,T,W,X,a,b,c,g,i,k,l,m,n,t N,O,Y,j,r N
O A,D,H,I,K,L,N,O,P,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,m,n,r,t O O
P P A,C,D,I,K,L,N,O,P,Q,R,S,T,U,V,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,n,p,r,s,t,u P R(P)=T(P)
Q A,H,I,K,P,Q,R,T,d,h,i,k,m Q Q
R A,H,I,P,R,h,i,m O,Q,R,S,U,Y,d,e,r,u R
S A,H,I,K,P,R,S,d,h,i,m S,Y,u S
T H,I,P,T,i,m N,O,Q,T,Y,b,j,k,p,r T
U A,H,I,L,P,R,U,W,X,a,c,e,h,i,m,n U,Y U
V A,H,K,L,P,V,a,c,m D,O,V V
W H,P,W,c,m N,O,U,W,Y,b,e,j,p,r,u W
X H,L,P,X,a,c,m N,O,U,X,Y,e,j,p,r,s,u X
Y A,H,I,K,L,N,P,R,S,T,U,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,m,n,t,u Y Y
a H,P,a,c,m D,L,N,O,U,V,X,Y,a,b,e,j,p,r,s,u a
b A,H,I,K,P,T,W,a,b,c,g,i,k,l,m,n,t N,O,Y,b,j,p,r b
c H,P,c,m D,L,N,O,U,V,W,X,Y,a,b,c,e,g,j,l,p,r,s,t,u c
d A,H,I,K,P,R,d,h,i,m Q,S,Y,d,u d
e A,H,I,L,P,R,W,X,a,c,e,h,i,m,n O,U,Y,e,u e
g H,P,c,g,m D,N,O,Y,b,g,j,l,p,r,t g
h A,H,I,P,h,i,m O,Q,R,S,U,Y,d,e,h,r,u h
i H,I,P,i,m N,O,Q,R,S,T,U,Y,b,d,e,h,i,j,k,p,r,s,u i
j A,H,I,K,L,N,P,T,W,X,a,b,c,g,i,j,k,l,m,n,t O,Y,j,r j
k H,I,K,P,T,i,k,m N,O,Q,Y,b,j,k,p,r k
l H,P,c,g,l,m,t D,N,O,Y,b,j,l,p,r l
m m A,C,D,I,K,L,N,O,Q,R,S,T,U,V,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,m,n,p,r,s,t,u m R(m)=T(m)
n A,H,P,m,n N,O,U,Y,b,e,j,n,p,r,s,u n
p A,H,I,K,L,P,T,W,X,a,b,c,g,i,k,l,m,n,p,s,t p p
r A,H,I,K,L,N,P,R,T,W,X,a,b,c,g,h,i,j,k,l,m,n,r,t O,r r
s A,H,I,K,L,P,X,a,c,i,m,n,s p,s s
t H,P,c,g,m,t D,N,O,Y,b,j,l,p,r,t t
u A,H,I,K,L,P,R,S,W,X,a,c,d,e,h,i,m,n,u Y,u u
第3步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A A,D,N,O,Q,R,S,U,V,Y,b,d,e,h,j,n,p,r,s,u A
C C,K C C Q(C)=T(C)
D A,D,K,L,V,a,c,g,l,t D,O D
I I I,N,O,Q,R,S,T,U,Y,b,d,e,h,i,j,k,p,r,s,u I
K K C,D,K,N,O,Q,S,V,Y,b,d,j,k,p,r,s,u K
L L,a,c D,L,N,O,U,V,X,Y,e,j,p,r,s,u L
N A,I,K,L,N,T,W,X,a,b,c,g,i,k,l,n,t N,O,Y,j,r N
O A,D,I,K,L,N,O,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,n,r,t O O Q(O)=T(O)
Q A,I,K,Q,R,T,d,h,i,k Q Q Q(Q)=T(Q)
R A,I,R,h,i O,Q,R,S,U,Y,d,e,r,u R
S A,I,K,R,S,d,h,i S,Y,u S
T I,T,i N,O,Q,T,Y,b,j,k,p,r T
U A,I,L,R,U,W,X,a,c,e,h,i,n U,Y U
V A,K,L,V,a,c D,O,V V
W W,c N,O,U,W,Y,b,e,j,p,r,u W
X L,X,a,c N,O,U,X,Y,e,j,p,r,s,u X
Y A,I,K,L,N,R,S,T,U,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,n,t,u Y Y Q(Y)=T(Y)
a a,c D,L,N,O,U,V,X,Y,a,b,e,j,p,r,s,u a
b A,I,K,T,W,a,b,c,g,i,k,l,n,t N,O,Y,b,j,p,r b
c c D,L,N,O,U,V,W,X,Y,a,b,c,e,g,j,l,p,r,s,t,u c
d A,I,K,R,d,h,i Q,S,Y,d,u d
e A,I,L,R,W,X,a,c,e,h,i,n O,U,Y,e,u e
g c,g D,N,O,Y,b,g,j,l,p,r,t g
h A,I,h,i O,Q,R,S,U,Y,d,e,h,r,u h
i I,i N,O,Q,R,S,T,U,Y,b,d,e,h,i,j,k,p,r,s,u i
j A,I,K,L,N,T,W,X,a,b,c,g,i,j,k,l,n,t O,Y,j,r j
k I,K,T,i,k N,O,Q,Y,b,j,k,p,r k
l c,g,l,t D,N,O,Y,b,j,l,p,r l
n A,n N,O,U,Y,b,e,j,n,p,r,s,u n
p A,I,K,L,T,W,X,a,b,c,g,i,k,l,n,p,s,t p p Q(p)=T(p)
r A,I,K,L,N,R,T,W,X,a,b,c,g,h,i,j,k,l,n,r,t O,r r
s A,I,K,L,X,a,c,i,n,s p,s s
t c,g,t D,N,O,Y,b,j,l,p,r,t t
u A,I,K,L,R,S,W,X,a,c,d,e,h,i,n,u Y,u u

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A A,D,N,R,S,U,V,b,d,e,h,j,n,r,s,u A R(A)=T(A)
D A,D,K,L,V,a,c,g,l,t D D
I I I,N,R,S,T,U,b,d,e,h,i,j,k,r,s,u I R(I)=T(I)
K K D,K,N,S,V,b,d,j,k,r,s,u K R(K)=T(K)
L L,a,c D,L,N,U,V,X,e,j,r,s,u L
N A,I,K,L,N,T,W,X,a,b,c,g,i,k,l,n,t N,j,r N
R A,I,R,h,i R,S,U,d,e,r,u R
S A,I,K,R,S,d,h,i S,u S
T I,T,i N,T,b,j,k,r T
U A,I,L,R,U,W,X,a,c,e,h,i,n U U
V A,K,L,V,a,c D,V V
W W,c N,U,W,b,e,j,r,u W
X L,X,a,c N,U,X,e,j,r,s,u X
a a,c D,L,N,U,V,X,a,b,e,j,r,s,u a
b A,I,K,T,W,a,b,c,g,i,k,l,n,t N,b,j,r b
c c D,L,N,U,V,W,X,a,b,c,e,g,j,l,r,s,t,u c R(c)=T(c)
d A,I,K,R,d,h,i S,d,u d
e A,I,L,R,W,X,a,c,e,h,i,n U,e,u e
g c,g D,N,b,g,j,l,r,t g
h A,I,h,i R,S,U,d,e,h,r,u h
i I,i N,R,S,T,U,b,d,e,h,i,j,k,r,s,u i
j A,I,K,L,N,T,W,X,a,b,c,g,i,j,k,l,n,t j,r j
k I,K,T,i,k N,b,j,k,r k
l c,g,l,t D,N,b,j,l,r l
n A,n N,U,b,e,j,n,r,s,u n
r A,I,K,L,N,R,T,W,X,a,b,c,g,h,i,j,k,l,n,r,t r r
s A,I,K,L,X,a,c,i,n,s s s
t c,g,t D,N,b,j,l,r,t t
u A,I,K,L,R,S,W,X,a,c,d,e,h,i,n,u u u
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
D D,L,V,a,g,l,t D D Q(D)=T(D)
L L,a D,L,N,U,V,X,e,j,r,s,u L
N L,N,T,W,X,a,b,g,i,k,l,n,t N,j,r N
R R,h,i R,S,U,d,e,r,u R
S R,S,d,h,i S,u S
T T,i N,T,b,j,k,r T
U L,R,U,W,X,a,e,h,i,n U U Q(U)=T(U)
V L,V,a D,V V
W W N,U,W,b,e,j,r,u W
X L,X,a N,U,X,e,j,r,s,u X
a a D,L,N,U,V,X,a,b,e,j,r,s,u a
b T,W,a,b,g,i,k,l,n,t N,b,j,r b
d R,d,h,i S,d,u d
e L,R,W,X,a,e,h,i,n U,e,u e
g g D,N,b,g,j,l,r,t g
h h,i R,S,U,d,e,h,r,u h
i i N,R,S,T,U,b,d,e,h,i,j,k,r,s,u i
j L,N,T,W,X,a,b,g,i,j,k,l,n,t j,r j
k T,i,k N,b,j,k,r k
l g,l,t D,N,b,j,l,r l
n n N,U,b,e,j,n,r,s,u n
r L,N,R,T,W,X,a,b,g,h,i,j,k,l,n,r,t r r Q(r)=T(r)
s L,X,a,i,n,s s s Q(s)=T(s)
t g,t D,N,b,j,l,r,t t
u L,R,S,W,X,a,d,e,h,i,n,u u u Q(u)=T(u)

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
L L,a L,N,V,X,e,j L
N L,N,T,W,X,a,b,g,i,k,l,n,t N,j N
R R,h,i R,S,d,e R
S R,S,d,h,i S S
T T,i N,T,b,j,k T
V L,V,a V V
W W N,W,b,e,j W R(W)=T(W)
X L,X,a N,X,e,j X
a a L,N,V,X,a,b,e,j a R(a)=T(a)
b T,W,a,b,g,i,k,l,n,t N,b,j b
d R,d,h,i S,d d
e L,R,W,X,a,e,h,i,n e e
g g N,b,g,j,l,t g R(g)=T(g)
h h,i R,S,d,e,h h
i i N,R,S,T,b,d,e,h,i,j,k i R(i)=T(i)
j L,N,T,W,X,a,b,g,i,j,k,l,n,t j j
k T,i,k N,b,j,k k
l g,l,t N,b,j,l l
n n N,b,e,j,n n R(n)=T(n)
t g,t N,b,j,l,t t
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
L L L,N,V,X,e,j L
N L,N,T,X,b,k,l,t N,j N
R R,h R,S,d,e R
S R,S,d,h S S Q(S)=T(S)
T T N,T,b,j,k T
V L,V V V Q(V)=T(V)
X L,X N,X,e,j X
b T,b,k,l,t N,b,j b
d R,d,h S,d d
e L,R,X,e,h e e Q(e)=T(e)
h h R,S,d,e,h h
j L,N,T,X,b,j,k,l,t j j Q(j)=T(j)
k T,k N,b,j,k k
l l,t N,b,j,l l
t t N,b,j,l,t t

第8步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
L L L,N,X L R(L)=T(L)
N L,N,T,X,b,k,l,t N N
R R,h R,d R
T T N,T,b,k T R(T)=T(T)
X L,X N,X X
b T,b,k,l,t N,b b
d R,d,h d d
h h R,d,h h R(h)=T(h)
k T,k N,b,k k
l l,t N,b,l l
t t N,b,l,t t R(t)=T(t)
第9步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
N N,X,b,k,l N N Q(N)=T(N)
R R R,d R
X X N,X X
b b,k,l N,b b
d R,d d d Q(d)=T(d)
k k N,b,k k
l l N,b,l l

第10步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
R R R R R(R)=T(R)
X X X X R(X)=T(X)
b b,k,l b b
k k b,k k R(k)=T(k)
l l b,l l R(l)=T(l)
第11步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
b b b b Q(b)=T(b)

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


层级编号层级中的要素来自步骤
1H,P,m第2步
2A,I,K,c第4步
3W,a,g,i,n第6步
4L,T,h,t第8步
5R,X,k,l第10步
6b第11步
7N,d第9步
8S,V,e,j第7步
9D,U,r,s,u第5步
10C,O,Q,Y,p第3步
11B,E,F,G,J,M,Z,f,o,q第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
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层
第8层
第9层
第10层
代入的是原始矩阵矩阵,可能会死人如果边多的话!
经过估算线头太多,会死人就不展示!!!!

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



第1步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,H,P,m A,B,D,E,F,G,J,M,N,O,Q,R,S,U,V,Y,Z,b,d,e,f,h,j,n,o,p,q,r,s,u A
B A,B,H,I,K,L,N,P,R,S,T,U,V,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,m,n,t,u B B
C C,H,K,P,m C,Z C
D A,D,H,K,L,P,V,a,c,g,l,m,t D,E,G,J,O D
E A,D,E,H,I,K,L,N,O,P,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,m,n,r,t E E
F A,F,H,I,K,P,T,W,a,b,c,g,i,k,l,m,n,t F F
G A,D,G,H,I,K,L,N,P,T,V,W,X,a,b,c,g,i,j,k,l,m,n,t G G
H H A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,Q,R,S,T,U,V,W,X,Y,Z,a,b,c,d,e,f,g,h,i,j,k,l,n,o,p,q,r,s,t,u H R(H)=T(H)
I H,I,P,m B,E,F,G,I,J,M,N,O,Q,R,S,T,U,Y,Z,b,d,e,f,h,i,j,k,o,p,q,r,s,u I
J A,D,H,I,J,K,L,P,V,X,a,c,g,i,l,m,t J J
K H,K,P,m B,C,D,E,F,G,J,K,N,O,Q,S,V,Y,Z,b,d,f,j,k,o,p,q,r,s,u K
L H,L,P,a,c,m B,D,E,G,J,L,N,O,U,V,X,Y,Z,e,f,j,o,p,r,s,u L
M A,H,I,M,P,R,c,g,h,i,l,m,t M M
N A,H,I,K,L,N,P,T,W,X,a,b,c,g,i,k,l,m,n,t B,E,G,N,O,Y,Z,f,j,o,r N
O A,D,H,I,K,L,N,O,P,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,m,n,r,t E,O O
P P A,B,C,D,E,F,G,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,n,o,p,q,r,s,t,u P R(P)=T(P)
Q A,H,I,K,P,Q,R,T,d,h,i,k,m Q,Z Q
R A,H,I,P,R,h,i,m B,E,M,O,Q,R,S,U,Y,Z,d,e,f,o,q,r,u R
S A,H,I,K,P,R,S,d,h,i,m B,S,Y,u S
T H,I,P,T,i,m B,E,F,G,N,O,Q,T,Y,Z,b,f,j,k,o,p,r T
U A,H,I,L,P,R,U,W,X,a,c,e,h,i,m,n B,U,Y U
V A,H,K,L,P,V,a,c,m B,D,E,G,J,O,V V
W H,P,W,c,m B,E,F,G,N,O,U,W,Y,Z,b,e,f,j,o,p,r,u W
X H,L,P,X,a,c,m B,E,G,J,N,O,U,X,Y,Z,e,f,j,o,p,r,s,u X
Y A,H,I,K,L,N,P,R,S,T,U,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,m,n,t,u B,Y Y
Z A,C,H,I,K,L,N,P,Q,R,T,W,X,Z,a,b,c,d,g,h,i,k,l,m,n,t Z Z
a H,P,a,c,m B,D,E,F,G,J,L,N,O,U,V,X,Y,Z,a,b,e,f,j,o,p,r,s,u a
b A,H,I,K,P,T,W,a,b,c,g,i,k,l,m,n,t B,E,F,G,N,O,Y,Z,b,f,j,o,p,r b
c H,P,c,m B,D,E,F,G,J,L,M,N,O,U,V,W,X,Y,Z,a,b,c,e,f,g,j,l,o,p,q,r,s,t,u c
d A,H,I,K,P,R,d,h,i,m B,Q,S,Y,Z,d,o,u d
e A,H,I,L,P,R,W,X,a,c,e,h,i,m,n B,E,O,U,Y,e,u e
f A,H,I,K,L,N,P,R,T,W,X,a,b,c,f,g,h,i,j,k,l,m,n,p,s,t f f
g H,P,c,g,m B,D,E,F,G,J,M,N,O,Y,Z,b,f,g,j,l,o,p,q,r,t g
h A,H,I,P,h,i,m B,E,M,O,Q,R,S,U,Y,Z,d,e,f,h,o,q,r,u h
i H,I,P,i,m B,E,F,G,J,M,N,O,Q,R,S,T,U,Y,Z,b,d,e,f,h,i,j,k,o,p,q,r,s,u i
j A,H,I,K,L,N,P,T,W,X,a,b,c,g,i,j,k,l,m,n,t B,E,G,O,Y,f,j,o,r j
k H,I,K,P,T,i,k,m B,E,F,G,N,O,Q,Y,Z,b,f,j,k,o,p,r k
l H,P,c,g,l,m,t B,D,E,F,G,J,M,N,O,Y,Z,b,f,j,l,o,p,r l
m m A,B,C,D,E,F,G,I,J,K,L,M,N,O,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 m R(m)=T(m)
n A,H,P,m,n B,E,F,G,N,O,U,Y,Z,b,e,f,j,n,o,p,q,r,s,u n
o A,H,I,K,L,N,P,R,T,W,X,a,b,c,d,g,h,i,j,k,l,m,n,o,r,t o o
p A,H,I,K,L,P,T,W,X,a,b,c,g,i,k,l,m,n,p,s,t f,p p
q A,H,I,K,P,R,c,g,h,i,m,n,q,t q q
r A,H,I,K,L,N,P,R,T,W,X,a,b,c,g,h,i,j,k,l,m,n,r,t E,O,o,r r
s A,H,I,K,L,P,X,a,c,i,m,n,s f,p,s s
t H,P,c,g,m,t B,D,E,F,G,J,M,N,O,Y,Z,b,f,j,l,o,p,q,r,t t
u A,H,I,K,L,P,R,S,W,X,a,c,d,e,h,i,m,n,u B,Y,u u
第2步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A A,B,D,E,F,G,J,M,N,O,Q,R,S,U,V,Y,Z,b,d,e,f,h,j,n,o,p,q,r,s,u A
B A,B,I,K,L,N,R,S,T,U,V,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,n,t,u B B Q(B)=T(B)
C C,K C,Z C
D A,D,K,L,V,a,c,g,l,t D,E,G,J,O D
E A,D,E,I,K,L,N,O,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,n,r,t E E Q(E)=T(E)
F A,F,I,K,T,W,a,b,c,g,i,k,l,n,t F F Q(F)=T(F)
G A,D,G,I,K,L,N,T,V,W,X,a,b,c,g,i,j,k,l,n,t G G Q(G)=T(G)
I I B,E,F,G,I,J,M,N,O,Q,R,S,T,U,Y,Z,b,d,e,f,h,i,j,k,o,p,q,r,s,u I
J A,D,I,J,K,L,V,X,a,c,g,i,l,t J J Q(J)=T(J)
K K B,C,D,E,F,G,J,K,N,O,Q,S,V,Y,Z,b,d,f,j,k,o,p,q,r,s,u K
L L,a,c B,D,E,G,J,L,N,O,U,V,X,Y,Z,e,f,j,o,p,r,s,u L
M A,I,M,R,c,g,h,i,l,t M M Q(M)=T(M)
N A,I,K,L,N,T,W,X,a,b,c,g,i,k,l,n,t B,E,G,N,O,Y,Z,f,j,o,r N
O A,D,I,K,L,N,O,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,n,r,t E,O O
Q A,I,K,Q,R,T,d,h,i,k Q,Z Q
R A,I,R,h,i B,E,M,O,Q,R,S,U,Y,Z,d,e,f,o,q,r,u R
S A,I,K,R,S,d,h,i B,S,Y,u S
T I,T,i B,E,F,G,N,O,Q,T,Y,Z,b,f,j,k,o,p,r T
U A,I,L,R,U,W,X,a,c,e,h,i,n B,U,Y U
V A,K,L,V,a,c B,D,E,G,J,O,V V
W W,c B,E,F,G,N,O,U,W,Y,Z,b,e,f,j,o,p,r,u W
X L,X,a,c B,E,G,J,N,O,U,X,Y,Z,e,f,j,o,p,r,s,u X
Y A,I,K,L,N,R,S,T,U,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,n,t,u B,Y Y
Z A,C,I,K,L,N,Q,R,T,W,X,Z,a,b,c,d,g,h,i,k,l,n,t Z Z Q(Z)=T(Z)
a a,c B,D,E,F,G,J,L,N,O,U,V,X,Y,Z,a,b,e,f,j,o,p,r,s,u a
b A,I,K,T,W,a,b,c,g,i,k,l,n,t B,E,F,G,N,O,Y,Z,b,f,j,o,p,r b
c c B,D,E,F,G,J,L,M,N,O,U,V,W,X,Y,Z,a,b,c,e,f,g,j,l,o,p,q,r,s,t,u c
d A,I,K,R,d,h,i B,Q,S,Y,Z,d,o,u d
e A,I,L,R,W,X,a,c,e,h,i,n B,E,O,U,Y,e,u e
f A,I,K,L,N,R,T,W,X,a,b,c,f,g,h,i,j,k,l,n,p,s,t f f Q(f)=T(f)
g c,g B,D,E,F,G,J,M,N,O,Y,Z,b,f,g,j,l,o,p,q,r,t g
h A,I,h,i B,E,M,O,Q,R,S,U,Y,Z,d,e,f,h,o,q,r,u h
i I,i B,E,F,G,J,M,N,O,Q,R,S,T,U,Y,Z,b,d,e,f,h,i,j,k,o,p,q,r,s,u i
j A,I,K,L,N,T,W,X,a,b,c,g,i,j,k,l,n,t B,E,G,O,Y,f,j,o,r j
k I,K,T,i,k B,E,F,G,N,O,Q,Y,Z,b,f,j,k,o,p,r k
l c,g,l,t B,D,E,F,G,J,M,N,O,Y,Z,b,f,j,l,o,p,r l
n A,n B,E,F,G,N,O,U,Y,Z,b,e,f,j,n,o,p,q,r,s,u n
o A,I,K,L,N,R,T,W,X,a,b,c,d,g,h,i,j,k,l,n,o,r,t o o Q(o)=T(o)
p A,I,K,L,T,W,X,a,b,c,g,i,k,l,n,p,s,t f,p p
q A,I,K,R,c,g,h,i,n,q,t q q Q(q)=T(q)
r A,I,K,L,N,R,T,W,X,a,b,c,g,h,i,j,k,l,n,r,t E,O,o,r r
s A,I,K,L,X,a,c,i,n,s f,p,s s
t c,g,t B,D,E,F,G,J,M,N,O,Y,Z,b,f,j,l,o,p,q,r,t t
u A,I,K,L,R,S,W,X,a,c,d,e,h,i,n,u B,Y,u u

第3步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A A,D,N,O,Q,R,S,U,V,Y,b,d,e,h,j,n,p,r,s,u A R(A)=T(A)
C C,K C C
D A,D,K,L,V,a,c,g,l,t D,O D
I I I,N,O,Q,R,S,T,U,Y,b,d,e,h,i,j,k,p,r,s,u I R(I)=T(I)
K K C,D,K,N,O,Q,S,V,Y,b,d,j,k,p,r,s,u K R(K)=T(K)
L L,a,c D,L,N,O,U,V,X,Y,e,j,p,r,s,u L
N A,I,K,L,N,T,W,X,a,b,c,g,i,k,l,n,t N,O,Y,j,r N
O A,D,I,K,L,N,O,R,T,V,W,X,a,b,c,e,g,h,i,j,k,l,n,r,t O O
Q A,I,K,Q,R,T,d,h,i,k Q Q
R A,I,R,h,i O,Q,R,S,U,Y,d,e,r,u R
S A,I,K,R,S,d,h,i S,Y,u S
T I,T,i N,O,Q,T,Y,b,j,k,p,r T
U A,I,L,R,U,W,X,a,c,e,h,i,n U,Y U
V A,K,L,V,a,c D,O,V V
W W,c N,O,U,W,Y,b,e,j,p,r,u W
X L,X,a,c N,O,U,X,Y,e,j,p,r,s,u X
Y A,I,K,L,N,R,S,T,U,W,X,Y,a,b,c,d,e,g,h,i,j,k,l,n,t,u Y Y
a a,c D,L,N,O,U,V,X,Y,a,b,e,j,p,r,s,u a
b A,I,K,T,W,a,b,c,g,i,k,l,n,t N,O,Y,b,j,p,r b
c c D,L,N,O,U,V,W,X,Y,a,b,c,e,g,j,l,p,r,s,t,u c R(c)=T(c)
d A,I,K,R,d,h,i Q,S,Y,d,u d
e A,I,L,R,W,X,a,c,e,h,i,n O,U,Y,e,u e
g c,g D,N,O,Y,b,g,j,l,p,r,t g
h A,I,h,i O,Q,R,S,U,Y,d,e,h,r,u h
i I,i N,O,Q,R,S,T,U,Y,b,d,e,h,i,j,k,p,r,s,u i
j A,I,K,L,N,T,W,X,a,b,c,g,i,j,k,l,n,t O,Y,j,r j
k I,K,T,i,k N,O,Q,Y,b,j,k,p,r k
l c,g,l,t D,N,O,Y,b,j,l,p,r l
n A,n N,O,U,Y,b,e,j,n,p,r,s,u n
p A,I,K,L,T,W,X,a,b,c,g,i,k,l,n,p,s,t p p
r A,I,K,L,N,R,T,W,X,a,b,c,g,h,i,j,k,l,n,r,t O,r r
s A,I,K,L,X,a,c,i,n,s p,s s
t c,g,t D,N,O,Y,b,j,l,p,r,t t
u A,I,K,L,R,S,W,X,a,c,d,e,h,i,n,u Y,u u
第4步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C C C Q(C)=T(C)
D D,L,V,a,g,l,t D,O D
L L,a D,L,N,O,U,V,X,Y,e,j,p,r,s,u L
N L,N,T,W,X,a,b,g,i,k,l,n,t N,O,Y,j,r N
O D,L,N,O,R,T,V,W,X,a,b,e,g,h,i,j,k,l,n,r,t O O Q(O)=T(O)
Q Q,R,T,d,h,i,k Q Q Q(Q)=T(Q)
R R,h,i O,Q,R,S,U,Y,d,e,r,u R
S R,S,d,h,i S,Y,u S
T T,i N,O,Q,T,Y,b,j,k,p,r T
U L,R,U,W,X,a,e,h,i,n U,Y U
V L,V,a D,O,V V
W W N,O,U,W,Y,b,e,j,p,r,u W
X L,X,a N,O,U,X,Y,e,j,p,r,s,u X
Y L,N,R,S,T,U,W,X,Y,a,b,d,e,g,h,i,j,k,l,n,t,u Y Y Q(Y)=T(Y)
a a D,L,N,O,U,V,X,Y,a,b,e,j,p,r,s,u a
b T,W,a,b,g,i,k,l,n,t N,O,Y,b,j,p,r b
d R,d,h,i Q,S,Y,d,u d
e L,R,W,X,a,e,h,i,n O,U,Y,e,u e
g g D,N,O,Y,b,g,j,l,p,r,t g
h h,i O,Q,R,S,U,Y,d,e,h,r,u h
i i N,O,Q,R,S,T,U,Y,b,d,e,h,i,j,k,p,r,s,u i
j L,N,T,W,X,a,b,g,i,j,k,l,n,t O,Y,j,r j
k T,i,k N,O,Q,Y,b,j,k,p,r k
l g,l,t D,N,O,Y,b,j,l,p,r l
n n N,O,U,Y,b,e,j,n,p,r,s,u n
p L,T,W,X,a,b,g,i,k,l,n,p,s,t p p Q(p)=T(p)
r L,N,R,T,W,X,a,b,g,h,i,j,k,l,n,r,t O,r r
s L,X,a,i,n,s p,s s
t g,t D,N,O,Y,b,j,l,p,r,t t
u L,R,S,W,X,a,d,e,h,i,n,u Y,u u

第5步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
D D,L,V,a,g,l,t D D
L L,a D,L,N,U,V,X,e,j,r,s,u L
N L,N,T,W,X,a,b,g,i,k,l,n,t N,j,r N
R R,h,i R,S,U,d,e,r,u R
S R,S,d,h,i S,u S
T T,i N,T,b,j,k,r T
U L,R,U,W,X,a,e,h,i,n U U
V L,V,a D,V V
W W N,U,W,b,e,j,r,u W R(W)=T(W)
X L,X,a N,U,X,e,j,r,s,u X
a a D,L,N,U,V,X,a,b,e,j,r,s,u a R(a)=T(a)
b T,W,a,b,g,i,k,l,n,t N,b,j,r b
d R,d,h,i S,d,u d
e L,R,W,X,a,e,h,i,n U,e,u e
g g D,N,b,g,j,l,r,t g R(g)=T(g)
h h,i R,S,U,d,e,h,r,u h
i i N,R,S,T,U,b,d,e,h,i,j,k,r,s,u i R(i)=T(i)
j L,N,T,W,X,a,b,g,i,j,k,l,n,t j,r j
k T,i,k N,b,j,k,r k
l g,l,t D,N,b,j,l,r l
n n N,U,b,e,j,n,r,s,u n R(n)=T(n)
r L,N,R,T,W,X,a,b,g,h,i,j,k,l,n,r,t r r
s L,X,a,i,n,s s s
t g,t D,N,b,j,l,r,t t
u L,R,S,W,X,a,d,e,h,i,n,u u u
第6步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
D D,L,V,l,t D D Q(D)=T(D)
L L D,L,N,U,V,X,e,j,r,s,u L
N L,N,T,X,b,k,l,t N,j,r N
R R,h R,S,U,d,e,r,u R
S R,S,d,h S,u S
T T N,T,b,j,k,r T
U L,R,U,X,e,h U U Q(U)=T(U)
V L,V D,V V
X L,X N,U,X,e,j,r,s,u X
b T,b,k,l,t N,b,j,r b
d R,d,h S,d,u d
e L,R,X,e,h U,e,u e
h h R,S,U,d,e,h,r,u h
j L,N,T,X,b,j,k,l,t j,r j
k T,k N,b,j,k,r k
l l,t D,N,b,j,l,r l
r L,N,R,T,X,b,h,j,k,l,r,t r r Q(r)=T(r)
s L,X,s s s Q(s)=T(s)
t t D,N,b,j,l,r,t t
u L,R,S,X,d,e,h,u u u Q(u)=T(u)

第7步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
L L L,N,V,X,e,j L R(L)=T(L)
N L,N,T,X,b,k,l,t N,j N
R R,h R,S,d,e R
S R,S,d,h S S
T T N,T,b,j,k T R(T)=T(T)
V L,V V V
X L,X N,X,e,j X
b T,b,k,l,t N,b,j b
d R,d,h S,d d
e L,R,X,e,h e e
h h R,S,d,e,h h R(h)=T(h)
j L,N,T,X,b,j,k,l,t j j
k T,k N,b,j,k k
l l,t N,b,j,l l
t t N,b,j,l,t t R(t)=T(t)
第8步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
N N,X,b,k,l N,j N
R R R,S,d,e R
S R,S,d S S Q(S)=T(S)
V V V V Q(V)=T(V)
X X N,X,e,j X
b b,k,l N,b,j b
d R,d S,d d
e R,X,e e e Q(e)=T(e)
j N,X,b,j,k,l j j Q(j)=T(j)
k k N,b,j,k k
l l N,b,j,l l

第9步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
N N,X,b,k,l N N
R R R,d R R(R)=T(R)
X X N,X X R(X)=T(X)
b b,k,l N,b b
d R,d d d
k k N,b,k k R(k)=T(k)
l l N,b,l l R(l)=T(l)
第10步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
N N,b N N Q(N)=T(N)
b b N,b b
d d d d Q(d)=T(d)

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

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


层级编号层级中的要素来自步骤
1H,P,m第1步
2A,I,K,c第3步
3W,a,g,i,n第5步
4L,T,h,t第7步
5R,X,k,l第9步
6b第11步
7N,d第10步
8S,V,e,j第8步
9D,U,r,s,u第6步
10C,O,Q,Y,p第4步
11B,E,F,G,J,M,Z,f,o,q第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
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层
第8层
第9层
第10层

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


一样!

请联系作者 hwstu # sohu.com