数学格式格式表达


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

返回首页



原始矩阵:



$$原始矩阵A=\begin{vmatrix}0&0&0&0&0&1&0&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&1&0&1&0&1&0&1&1&1&0&0&0&0&1&0\\ 0&0&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&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&1&0&0&0&0&0&0&1&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&0&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&0&0&0&0&1&0&0&0&0&0&0&1&0&0&1&0&0&0&0&0&1&0&0&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&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&1&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&1&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&1&0&0&0&0&1&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&1&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&1&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&0&0&1&0&1&0&0&0&0&1&0&0&0&0&0&0&0&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&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&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&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&1&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&1&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&1&0\\ 0&1&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&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&1&0&1&0&1&0&0&0&1&1&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&1&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&0&0&0&0&0&0&0&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&1&0&0&1&0&0&0&0&0&0&0&0&1&1&1&0&0&0&0&0&0&0&0&0&1&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&0&0&0&0&0&0&1&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&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&0&0&1&0&0&0&0&0&0&0&0&0&1&1&1\\ 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&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&0&0&0&0&1&0&0&0&0&0&0&0&0&1&0&0&0&0&0&0&0&0&0&1&0&1&0&0&0&0&0&0&0&0&0&0&1&0\\ 0&0&0&0&1&1&0&0&0&0&0&0&0&0&1&0&0&0&0&0&0&0&0&1&0&0&0&0&0&1&0&0&0&0&0&1&0&0&0&1&0&0&0&0&0&0&1&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&1&0&0&0&0&0&0&0&0&1&0&1&0\\ 0&0&0&0&0&1&0&0&1&0&0&0&0&1&1&0&0&0&0&1&0&0&0&0&1&1&0&0&0&0&0&0&0&0&0&1&0&0&0&0&0&0&1&0&0&0&1&0\\ 0&0&0&0&0&1&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&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&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&1&0&0&0&0&0&0&0&0&0&0&1&0\\ 0&0&0&0&0&1&0&0&0&0&0&1&0&0&1&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&0&0&1&0\\ 0&0&0&0&0&1&0&0&0&0&0&1&0&0&1&1&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&1&0&0&0&0&1&0\\ 0&0&0&0&0&1&0&0&0&0&0&0&0&0&1&0&0&0&0&0&0&0&0&0&0&1&1&0&0&0&0&0&0&0&0&1&0&0&0&0&0&1&0&0&0&0&1&0\\ 0&1&0&0&0&0&1&0&0&0&1&0&1&0&1&0&0&0&0&0&0&0&0&1&0&1&0&0&0&1&0&0&0&0&0&1&0&0&0&0&0&0&0&0&0&0&1&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&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&1&0&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&0&0&1&0&0&0&0&0&0&0&0&0&1&1&0\\ 0&0&1&0&0&1&0&1&0&0&0&0&0&0&1&0&0&1&0&1&0&0&0&0&0&0&1&0&0&0&1&0&1&0&0&1&0&1&1&0&0&0&1&0&0&1&1&0\\ 0&0&0&0&0&0&0&0&0&0&0&0&0&0&1&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&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&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&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&0&0&0&0&0&0&0&0&0&0&0&1&0&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&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&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&1&0&0&0&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&1&0&0&1&0&0&0&0&0&0&0&0&0&0&0&0&0&0&0&1&1&0&0&1&0&0&0&0&0&0&1&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&1&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&1&0&0&0&0&1&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&0&0&0&1&0&1&0&1&0&0&0&0&1&1&0&0&0&0&1&0&0&0&0&0&0&0&0&0&1&0&0&0&0&0&1&0&0&0&0&1&1\\ 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&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&1&0&0&0&0&0&0&0&0&1&0&0&1&0&0&0&0&0&0&0&0&1&1&0&0&0&0&0&0&0&0&0&1&1\\ 0&0&0&0&1&0&0&0&0&0&0&1&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&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&1&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&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&0&0&0&0&0&0&0&0&0&0&0&0&1&0&0&0&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&0&0&0&0&0&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&1&0&0&0&1&0&0&0&1&0&0&0&1&0&0&0&0&0&0&0&0&0&0&1&0&0&0&0&0&1&0&0&1&0&0&0&0&0&0&0&1&0\\\end{vmatrix} $$

可达矩阵如下



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

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


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

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

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B B,H,Y,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d
C B,C,E,F,G,H,L,M,P,T,V,X,Y,Z,d,h,n,s C,I,N,i,q,v C
E E C,E,I,N,Q,U,i,q,t,v E R(E)=T(E)
F F C,F,G,I,J,M,N,P,S,T,U,X,Z,a,c,i,n,q,t,v F R(F)=T(F)
G F,G,T,X,h C,G,I,M,N,c,i,q,v G
H B,H,Y,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d
I B,C,E,F,G,H,I,K,L,M,P,S,T,V,X,Y,Z,a,d,h,i,k,m,n,p,q,s,v I,N I
J B,F,H,J,S,T,X,Y,d,h J J
K K I,K,N,c,i,q,v K R(K)=T(K)
L L C,I,L,N,P,Z,a,c,i,q,v L R(L)=T(L)
M B,F,G,H,M,T,V,X,Y,d,h,s C,I,M,N,c,i,q,v M
N B,C,E,F,G,H,I,K,L,M,N,P,S,T,V,X,Y,Z,a,d,h,i,k,m,n,p,q,s,v N N
P F,L,P,T,X,Y,Z,h,n C,I,N,P,a,i,q,v P
Q B,E,H,Q,Y,d,h Q Q
S F,S,T,X,h I,J,N,S,i,q,v S
T F,T,X,h C,G,I,J,M,N,P,S,T,U,a,c,i,n,q,t,v T
U B,E,F,H,T,U,X,Y,d,h,n U U
V V,s C,I,M,N,V,c,i,q,v V
X F,X,h C,G,I,J,M,N,P,S,T,U,X,a,c,i,n,q,t,v X
Y Y B,C,H,I,J,M,N,P,Q,U,Y,Z,a,c,d,i,q,v Y R(Y)=T(Y)
Z F,L,Y,Z C,I,N,P,Z,a,c,i,q,v Z
a F,L,P,T,X,Y,Z,a,h,n,p I,N,a,i,q a
c B,F,G,H,K,L,M,T,V,X,Y,Z,c,d,h,s c c
d B,H,Y,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d
h h C,G,I,J,M,N,P,Q,S,T,U,X,a,c,h,i,n,q,t,v h R(h)=T(h)
i B,C,E,F,G,H,K,L,M,P,S,T,V,X,Y,Z,a,d,h,i,k,m,n,p,q,s,v I,N,i i
k k I,N,i,k,q k R(k)=T(k)
m m I,N,i,m,q,v m R(m)=T(m)
n F,T,X,h,n C,I,N,P,U,a,i,n,q,t,v n
p p I,N,a,i,p,q p R(p)=T(p)
q B,C,E,F,G,H,K,L,M,P,S,T,V,X,Y,Z,a,d,h,k,m,n,p,q,s,v I,N,i,q q
s s C,I,M,N,V,c,i,q,s,v s R(s)=T(s)
t E,F,T,X,h,n,t t t
v B,C,E,F,G,H,K,L,M,P,S,T,V,X,Y,Z,d,h,m,n,s,v I,N,i,q,v v
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
B B,H,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d
C B,C,G,H,M,P,T,V,X,Z,d,n C,I,N,i,q,v C
G G,T,X C,G,I,M,N,c,i,q,v G
H B,H,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d
I B,C,G,H,I,M,P,S,T,V,X,Z,a,d,i,n,q,v I,N I
J B,H,J,S,T,X,d J J Q(J)=T(J)
M B,G,H,M,T,V,X,d C,I,M,N,c,i,q,v M
N B,C,G,H,I,M,N,P,S,T,V,X,Z,a,d,i,n,q,v N N Q(N)=T(N)
P P,T,X,Z,n C,I,N,P,a,i,q,v P
Q B,H,Q,d Q Q Q(Q)=T(Q)
S S,T,X I,J,N,S,i,q,v S
T T,X C,G,I,J,M,N,P,S,T,U,a,c,i,n,q,t,v T
U B,H,T,U,X,d,n U U Q(U)=T(U)
V V C,I,M,N,V,c,i,q,v V
X X C,G,I,J,M,N,P,S,T,U,X,a,c,i,n,q,t,v X
Z Z C,I,N,P,Z,a,c,i,q,v Z
a P,T,X,Z,a,n I,N,a,i,q a
c B,G,H,M,T,V,X,Z,c,d c c Q(c)=T(c)
d B,H,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d
i B,C,G,H,M,P,S,T,V,X,Z,a,d,i,n,q,v I,N,i i
n T,X,n C,I,N,P,U,a,i,n,q,t,v n
q B,C,G,H,M,P,S,T,V,X,Z,a,d,n,q,v I,N,i,q q
t T,X,n,t t t Q(t)=T(t)
v B,C,G,H,M,P,S,T,V,X,Z,d,n,v I,N,i,q,v v

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B B,H,d B,C,H,I,M,d,i,q,v B,H,d R(B)=T(B)
C B,C,G,H,M,P,T,V,X,Z,d,n C,I,i,q,v C
G G,T,X C,G,I,M,i,q,v G
H B,H,d B,C,H,I,M,d,i,q,v B,H,d R(H)=T(H)
I B,C,G,H,I,M,P,S,T,V,X,Z,a,d,i,n,q,v I I
M B,G,H,M,T,V,X,d C,I,M,i,q,v M
P P,T,X,Z,n C,I,P,a,i,q,v P
S S,T,X I,S,i,q,v S
T T,X C,G,I,M,P,S,T,a,i,n,q,v T
V V C,I,M,V,i,q,v V R(V)=T(V)
X X C,G,I,M,P,S,T,X,a,i,n,q,v X R(X)=T(X)
Z Z C,I,P,Z,a,i,q,v Z R(Z)=T(Z)
a P,T,X,Z,a,n I,a,i,q a
d B,H,d B,C,H,I,M,d,i,q,v B,H,d R(d)=T(d)
i B,C,G,H,M,P,S,T,V,X,Z,a,d,i,n,q,v I,i i
n T,X,n C,I,P,a,i,n,q,v n
q B,C,G,H,M,P,S,T,V,X,Z,a,d,n,q,v I,i,q q
v B,C,G,H,M,P,S,T,V,X,Z,d,n,v I,i,q,v v
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C,G,M,P,T,n C,I,i,q,v C
G G,T C,G,I,M,i,q,v G
I C,G,I,M,P,S,T,a,i,n,q,v I I Q(I)=T(I)
M G,M,T C,I,M,i,q,v M
P P,T,n C,I,P,a,i,q,v P
S S,T I,S,i,q,v S
T T C,G,I,M,P,S,T,a,i,n,q,v T
a P,T,a,n I,a,i,q a
i C,G,M,P,S,T,a,i,n,q,v I,i i
n T,n C,I,P,a,i,n,q,v n
q C,G,M,P,S,T,a,n,q,v I,i,q q
v C,G,M,P,S,T,n,v I,i,q,v v

第8步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
C C,G,M,P,T,n C,i,q,v C
G G,T C,G,M,i,q,v G
M G,M,T C,M,i,q,v M
P P,T,n C,P,a,i,q,v P
S S,T S,i,q,v S
T T C,G,M,P,S,T,a,i,n,q,v T R(T)=T(T)
a P,T,a,n a,i,q a
i C,G,M,P,S,T,a,i,n,q,v i i
n T,n C,P,a,i,n,q,v n
q C,G,M,P,S,T,a,n,q,v i,q q
v C,G,M,P,S,T,n,v i,q,v v
第9步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C,G,M,P,n C,i,q,v C
G G C,G,M,i,q,v G
M G,M C,M,i,q,v M
P P,n C,P,a,i,q,v P
S S S,i,q,v S
a P,a,n a,i,q a
i C,G,M,P,S,a,i,n,q,v i i Q(i)=T(i)
n n C,P,a,i,n,q,v n
q C,G,M,P,S,a,n,q,v i,q q
v C,G,M,P,S,n,v i,q,v v

第10步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
C C,G,M,P,n C,q,v C
G G C,G,M,q,v G R(G)=T(G)
M G,M C,M,q,v M
P P,n C,P,a,q,v P
S S S,q,v S R(S)=T(S)
a P,a,n a,q a
n n C,P,a,n,q,v n R(n)=T(n)
q C,G,M,P,S,a,n,q,v q q
v C,G,M,P,S,n,v q,v v
第11步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C,M,P C,q,v C
M M C,M,q,v M
P P C,P,a,q,v P
a P,a a,q a
q C,M,P,a,q,v q q Q(q)=T(q)
v C,M,P,v q,v v

第12步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
C C,M,P C,v C
M M C,M,v M R(M)=T(M)
P P C,P,a,v P R(P)=T(P)
a P,a a a
v C,M,P,v v v
第13步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C C,v C
a a a a Q(a)=T(a)
v C,v v v Q(v)=T(v)

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

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


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

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



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

第3步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B B,H,Y,d B,C,H,I,J,M,N,Q,R,U,W,c,d,e,g,i,l,o,q,v B,H,d
C B,C,E,F,G,H,L,M,P,T,V,X,Y,Z,d,h,n,s C,I,N,R,W,i,l,o,q,v C
E E C,E,I,N,Q,R,U,W,e,g,i,l,o,q,t,v E R(E)=T(E)
F F C,F,G,I,J,M,N,P,R,S,T,U,W,X,Z,a,c,e,i,l,n,o,q,t,v F R(F)=T(F)
G F,G,T,X,h C,G,I,M,N,R,W,c,e,i,l,o,q,v G
H B,H,Y,d B,C,H,I,J,M,N,Q,R,U,W,c,d,e,g,i,l,o,q,v B,H,d
I B,C,E,F,G,H,I,K,L,M,P,S,T,V,X,Y,Z,a,d,h,i,k,m,n,p,q,s,v I,N,W I
J B,F,H,J,S,T,X,Y,d,h J,e J
K K I,K,N,R,W,c,e,i,l,o,q,v K R(K)=T(K)
L L C,I,L,N,P,R,W,Z,a,c,e,i,l,o,q,v L R(L)=T(L)
M B,F,G,H,M,T,V,X,Y,d,h,s C,I,M,N,R,W,c,e,i,l,o,q,v M
N B,C,E,F,G,H,I,K,L,M,N,P,S,T,V,X,Y,Z,a,d,h,i,k,m,n,p,q,s,v N,W N
P F,L,P,T,X,Y,Z,h,n C,I,N,P,R,W,a,i,l,o,q,v P
Q B,E,H,Q,Y,d,h Q,g,l Q
R B,C,E,F,G,H,K,L,M,P,R,S,T,V,X,Y,Z,a,d,h,m,n,p,s,t,v R R
S F,S,T,X,h I,J,N,R,S,W,e,i,o,q,v S
T F,T,X,h C,G,I,J,M,N,P,R,S,T,U,W,a,c,e,i,l,n,o,q,t,v T
U B,E,F,H,T,U,X,Y,d,h,n U,o U
V V,s C,I,M,N,R,V,W,c,e,g,i,l,o,q,v V
W B,C,E,F,G,H,I,K,L,M,N,P,S,T,V,W,X,Y,Z,a,d,h,i,k,m,n,p,q,s,v W W
X F,X,h C,G,I,J,M,N,P,R,S,T,U,W,X,a,c,e,i,l,n,o,q,t,v X
Y Y B,C,H,I,J,M,N,P,Q,R,U,W,Y,Z,a,c,d,e,g,i,l,o,q,v Y R(Y)=T(Y)
Z F,L,Y,Z C,I,N,P,R,W,Z,a,c,e,i,l,o,q,v Z
a F,L,P,T,X,Y,Z,a,h,n,p I,N,R,W,a,i,q a
c B,F,G,H,K,L,M,T,V,X,Y,Z,c,d,h,s c,e c
d B,H,Y,d B,C,H,I,J,M,N,Q,R,U,W,c,d,e,g,i,l,o,q,v B,H,d
e B,E,F,G,H,J,K,L,M,S,T,V,X,Y,Z,c,d,e,h,n,s,t e e
g B,E,H,Q,V,Y,d,g,h,s g g
h h C,G,I,J,M,N,P,Q,R,S,T,U,W,X,a,c,e,g,h,i,l,n,o,q,t,v h R(h)=T(h)
i B,C,E,F,G,H,K,L,M,P,S,T,V,X,Y,Z,a,d,h,i,k,m,n,p,q,s,v I,N,W,i i
k k I,N,W,i,k,l,q k R(k)=T(k)
l B,C,E,F,G,H,K,L,M,P,Q,T,V,X,Y,Z,d,h,k,l,n,s l l
m m I,N,R,W,i,m,o,q,v m R(m)=T(m)
n F,T,X,h,n C,I,N,P,R,U,W,a,e,i,l,n,o,q,t,v n
o B,C,E,F,G,H,K,L,M,P,S,T,U,V,X,Y,Z,d,h,m,n,o,p,s,v o o
p p I,N,R,W,a,i,o,p,q p R(p)=T(p)
q B,C,E,F,G,H,K,L,M,P,S,T,V,X,Y,Z,a,d,h,k,m,n,p,q,s,v I,N,W,i,q q
s s C,I,M,N,R,V,W,c,e,g,i,l,o,q,s,v s R(s)=T(s)
t E,F,T,X,h,n,t R,e,t t
v B,C,E,F,G,H,K,L,M,P,S,T,V,X,Y,Z,d,h,m,n,s,v I,N,R,W,i,o,q,v v
第4步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
B B,H,d B,C,H,I,J,M,N,Q,R,U,W,c,d,e,g,i,l,o,q,v B,H,d
C B,C,G,H,M,P,T,V,X,Z,d,n C,I,N,R,W,i,l,o,q,v C
G G,T,X C,G,I,M,N,R,W,c,e,i,l,o,q,v G
H B,H,d B,C,H,I,J,M,N,Q,R,U,W,c,d,e,g,i,l,o,q,v B,H,d
I B,C,G,H,I,M,P,S,T,V,X,Z,a,d,i,n,q,v I,N,W I
J B,H,J,S,T,X,d J,e J
M B,G,H,M,T,V,X,d C,I,M,N,R,W,c,e,i,l,o,q,v M
N B,C,G,H,I,M,N,P,S,T,V,X,Z,a,d,i,n,q,v N,W N
P P,T,X,Z,n C,I,N,P,R,W,a,i,l,o,q,v P
Q B,H,Q,d Q,g,l Q
R B,C,G,H,M,P,R,S,T,V,X,Z,a,d,n,t,v R R Q(R)=T(R)
S S,T,X I,J,N,R,S,W,e,i,o,q,v S
T T,X C,G,I,J,M,N,P,R,S,T,U,W,a,c,e,i,l,n,o,q,t,v T
U B,H,T,U,X,d,n U,o U
V V C,I,M,N,R,V,W,c,e,g,i,l,o,q,v V
W B,C,G,H,I,M,N,P,S,T,V,W,X,Z,a,d,i,n,q,v W W Q(W)=T(W)
X X C,G,I,J,M,N,P,R,S,T,U,W,X,a,c,e,i,l,n,o,q,t,v X
Z Z C,I,N,P,R,W,Z,a,c,e,i,l,o,q,v Z
a P,T,X,Z,a,n I,N,R,W,a,i,q a
c B,G,H,M,T,V,X,Z,c,d c,e c
d B,H,d B,C,H,I,J,M,N,Q,R,U,W,c,d,e,g,i,l,o,q,v B,H,d
e B,G,H,J,M,S,T,V,X,Z,c,d,e,n,t e e Q(e)=T(e)
g B,H,Q,V,d,g g g Q(g)=T(g)
i B,C,G,H,M,P,S,T,V,X,Z,a,d,i,n,q,v I,N,W,i i
l B,C,G,H,M,P,Q,T,V,X,Z,d,l,n l l Q(l)=T(l)
n T,X,n C,I,N,P,R,U,W,a,e,i,l,n,o,q,t,v n
o B,C,G,H,M,P,S,T,U,V,X,Z,d,n,o,v o o Q(o)=T(o)
q B,C,G,H,M,P,S,T,V,X,Z,a,d,n,q,v I,N,W,i,q q
t T,X,n,t R,e,t t
v B,C,G,H,M,P,S,T,V,X,Z,d,n,v I,N,R,W,i,o,q,v v

第5步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
B B,H,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d R(B)=T(B)
C B,C,G,H,M,P,T,V,X,Z,d,n C,I,N,i,q,v C
G G,T,X C,G,I,M,N,c,i,q,v G
H B,H,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d R(H)=T(H)
I B,C,G,H,I,M,P,S,T,V,X,Z,a,d,i,n,q,v I,N I
J B,H,J,S,T,X,d J J
M B,G,H,M,T,V,X,d C,I,M,N,c,i,q,v M
N B,C,G,H,I,M,N,P,S,T,V,X,Z,a,d,i,n,q,v N N
P P,T,X,Z,n C,I,N,P,a,i,q,v P
Q B,H,Q,d Q Q
S S,T,X I,J,N,S,i,q,v S
T T,X C,G,I,J,M,N,P,S,T,U,a,c,i,n,q,t,v T
U B,H,T,U,X,d,n U U
V V C,I,M,N,V,c,i,q,v V R(V)=T(V)
X X C,G,I,J,M,N,P,S,T,U,X,a,c,i,n,q,t,v X R(X)=T(X)
Z Z C,I,N,P,Z,a,c,i,q,v Z R(Z)=T(Z)
a P,T,X,Z,a,n I,N,a,i,q a
c B,G,H,M,T,V,X,Z,c,d c c
d B,H,d B,C,H,I,J,M,N,Q,U,c,d,i,q,v B,H,d R(d)=T(d)
i B,C,G,H,M,P,S,T,V,X,Z,a,d,i,n,q,v I,N,i i
n T,X,n C,I,N,P,U,a,i,n,q,t,v n
q B,C,G,H,M,P,S,T,V,X,Z,a,d,n,q,v I,N,i,q q
t T,X,n,t t t
v B,C,G,H,M,P,S,T,V,X,Z,d,n,v I,N,i,q,v v
第6步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C,G,M,P,T,n C,I,N,i,q,v C
G G,T C,G,I,M,N,c,i,q,v G
I C,G,I,M,P,S,T,a,i,n,q,v I,N I
J J,S,T J J Q(J)=T(J)
M G,M,T C,I,M,N,c,i,q,v M
N C,G,I,M,N,P,S,T,a,i,n,q,v N N Q(N)=T(N)
P P,T,n C,I,N,P,a,i,q,v P
Q Q Q Q Q(Q)=T(Q)
S S,T I,J,N,S,i,q,v S
T T C,G,I,J,M,N,P,S,T,U,a,c,i,n,q,t,v T
U T,U,n U U Q(U)=T(U)
a P,T,a,n I,N,a,i,q a
c G,M,T,c c c Q(c)=T(c)
i C,G,M,P,S,T,a,i,n,q,v I,N,i i
n T,n C,I,N,P,U,a,i,n,q,t,v n
q C,G,M,P,S,T,a,n,q,v I,N,i,q q
t T,n,t t t Q(t)=T(t)
v C,G,M,P,S,T,n,v I,N,i,q,v v

第7步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
C C,G,M,P,T,n C,I,i,q,v C
G G,T C,G,I,M,i,q,v G
I C,G,I,M,P,S,T,a,i,n,q,v I I
M G,M,T C,I,M,i,q,v M
P P,T,n C,I,P,a,i,q,v P
S S,T I,S,i,q,v S
T T C,G,I,M,P,S,T,a,i,n,q,v T R(T)=T(T)
a P,T,a,n I,a,i,q a
i C,G,M,P,S,T,a,i,n,q,v I,i i
n T,n C,I,P,a,i,n,q,v n
q C,G,M,P,S,T,a,n,q,v I,i,q q
v C,G,M,P,S,T,n,v I,i,q,v v
第8步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C,G,M,P,n C,I,i,q,v C
G G C,G,I,M,i,q,v G
I C,G,I,M,P,S,a,i,n,q,v I I Q(I)=T(I)
M G,M C,I,M,i,q,v M
P P,n C,I,P,a,i,q,v P
S S I,S,i,q,v S
a P,a,n I,a,i,q a
i C,G,M,P,S,a,i,n,q,v I,i i
n n C,I,P,a,i,n,q,v n
q C,G,M,P,S,a,n,q,v I,i,q q
v C,G,M,P,S,n,v I,i,q,v v

第9步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
C C,G,M,P,n C,i,q,v C
G G C,G,M,i,q,v G R(G)=T(G)
M G,M C,M,i,q,v M
P P,n C,P,a,i,q,v P
S S S,i,q,v S R(S)=T(S)
a P,a,n a,i,q a
i C,G,M,P,S,a,i,n,q,v i i
n n C,P,a,i,n,q,v n R(n)=T(n)
q C,G,M,P,S,a,n,q,v i,q q
v C,G,M,P,S,n,v i,q,v v
第10步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C,M,P C,i,q,v C
M M C,M,i,q,v M
P P C,P,a,i,q,v P
a P,a a,i,q a
i C,M,P,a,i,q,v i i Q(i)=T(i)
q C,M,P,a,q,v i,q q
v C,M,P,v i,q,v v

第11步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
C C,M,P C,q,v C
M M C,M,q,v M R(M)=T(M)
P P C,P,a,q,v P R(P)=T(P)
a P,a a,q a
q C,M,P,a,q,v q q
v C,M,P,v q,v v
第12步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C C,q,v C
a a a,q a
q C,a,q,v q q Q(q)=T(q)
v C,v q,v v

第13步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
C C C,v C R(C)=T(C)
a a a a R(a)=T(a)
v C,v v v
第14步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
v v v v Q(v)=T(v)

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


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

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


不同!

请联系作者 hwstu # sohu.com