数学格式格式表达


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

返回首页



原始矩阵:



$$原始矩阵A=\begin{pmatrix}-&√&-&-&√&-&-&-&-&-&-&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&√&√&√&√&-&-&-&√&-&-&-&-&√\\ -&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-\\ √&√&-&-&√&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&√&-&-&-&-&-&√&√&√&-&-&-&√&√&-&-&-&-\\ -&√&-&-&√&-&-&-&√&-&-&√&-&√&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&√&√&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&√&-&-&-&-&√&√&-&-&-&-&-&-&-&√&√&√&√&-&-&-&-&-&-&-&√\\ -&√&-&√&√&-&-&-&-&-&-&-&-&-&√&-&-&-&√&-&-&-&-&-&-&-&√&√&√&√&-&-&-&√&√&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&√&-&-&-&-&√&-&-&-&-\\ -&√&-&-&√&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&√&-&-&-&-\\ -&√&-&-&√&-&-&√&-&-&-&-&-&√&-&√&-&-&-&√&-&-&-&-&-&√&-&√&√&√&√&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&√\\ -&√&√&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&√&√&√&-&-&-&√&√&-&-&√&√\\ √&√&-&-&√&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&√&√&-&-&-&-&-&-&-&√\\ √&√&-&-&√&-&-&√&-&√&-&-&√&√&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&√&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&√&-&-&-&-&-\\ -&√&-&-&√&-&-&-&√&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&√&-&-&√&√&√&-&-&-&-&√&-&-&√&-\\ -&√&-&√&√&√&-&-&-&-&-&-&-&√&-&-&-&-&-&√&-&-&√&-&√&-&√&√&√&√&-&-&√&-&√&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&√&√&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&√&-&-&-&√&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&√&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&-&-&-&-&-&√&√&√&√&-&-&-&-&-&-&√&√&√\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&√\\ -&√&√&√&√&-&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&√&-&-&√&√&√&√&-&-&-&-&-&-&√&-&-\\ -&√&-&-&√&-&-&√&-&-&-&-&-&√&-&√&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-\\ -&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&√&-&-&-&-&-&-&-&√&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&√&-&√&-&-&√&-&-&√&-&√&-&-&-&-&-&√&-&-&-&-&-&-&-&-&√&√&√&-&-&√&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&√&-&-&-&-&-&-&-&-&-&√&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&√&-&-&√&-&-&-&-&√&-&-&-&-&-&-&-&-&√&-&√&√&√&√&√&√&-&√&-&-&-&-&-&√\\ -&√&-&-&√&-&-&-&-&-&-&√&√&-&-&-&-&-&-&√&√&√&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&√&-&-&-&-&-\\ -&√&-&-&√&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&-&√&√&√&-&-&-&-&-&-&-&-&-\\\end{pmatrix} $$

可达矩阵如下



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

缩边矩阵如下:



$$缩边缩减矩阵S=\begin{array} {c|c|c|c|c|c|c|c}{M_{39 \times39}} &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\\ \hline A &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 &1\\ \hline B &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &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 C &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 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline D &0 &0 &0 &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 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline E &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &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 F &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 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline G &0 &0 &0 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &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\\ \hline H &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 &0 &0 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline I &0 &0 &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 &1 &0 &0 &0 &0\\ \hline J &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\\ \hline K &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 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline L &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &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\\ \hline M &0 &0 &1 &0 &0 &0 &0 &0 &0 &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 &0 &0 &1 &0\\ \hline N &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 &1 &0 &0 &0 &0 &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 &1 &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 &1 &0 &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 &1 &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 &0 &0 &0 &0 &0 &0 &0 &0 &1 &0 &1 &0 &0 &0 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline S &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\\ \hline T &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\\ \hline U &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\\ \hline V &0 &0 &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 W &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 &1 &0 &0\\ \hline X &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &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\\ \hline Y &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 &1 &0 &0\\ \hline Z &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\\ \hline a &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 &0 &0 &1 &1 &1 &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 &0 &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 c &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &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 d &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &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 e &0 &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 &0 &0 &0 &0 &0 &0 &0\\ \hline f &0 &0 &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 &0 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline g &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\\ \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 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline i &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 &0 &0 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline j &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 &0 &0 &0 &1 &0 &0 &0 &0 &0 &0\\ \hline k &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 &0 &0 &0 &0 &0 &0 &0\\ \hline l &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 &1 &0 &0 &0 &0 &0\\ \hline m &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 &0 &0 &1 &1 &1 &0 &0 &0 &0 &0 &0 &0 &0 &0\\ \hline \end{array} $$

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


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

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

第4步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,H,P,a,h,m A,C,D,F,K,M,N,O,S,Z,k A
C A,C,H,I,P,V,a,h,i,m C,M,O,k C
D A,D,H,I,L,N,P,X,a,e,h,i,m D D
F A,F,H,I,J,N,P,S,T,X,a,e,h,i,m F F
H H A,C,D,F,H,K,M,N,O,P,S,T,U,Z,e,h,k,l H R(H)=T(H)
I I,a,i C,D,F,I,J,K,M,N,O,S,T,Z,k,l I
J I,J,a,i F,J,K,M,O,T,k,l J
K A,H,I,J,K,N,P,T,X,Z,a,e,h,i,m K K
L L,m D,L,O,k L
M A,C,H,I,J,M,N,P,S,T,U,V,X,a,e,h,i,l,m M,O,k M
N A,H,I,N,P,X,a,e,h,i,m D,F,K,M,N,O,S,Z,k N
O A,C,H,I,J,L,M,N,O,P,S,T,U,V,X,a,e,h,i,k,l,m O O
P H,P,a,h A,C,D,F,K,M,N,O,P,S,T,U,Z,e,k P
S A,H,I,N,P,S,X,a,e,h,i,m F,M,O,S,k S
T H,I,J,P,T,X,a,e,h,i,m F,K,M,O,T,k T
U H,P,U,a,h M,O,U,k U
V V,a C,M,O,V,k V
X X,m D,F,K,M,N,O,S,T,X,Z,e,k X
Z A,H,I,N,P,X,Z,a,e,h,i,m K,Z Z
a a A,C,D,F,I,J,K,M,N,O,P,S,T,U,V,Z,a,e,h,k,l a R(a)=T(a)
e H,P,X,a,e,h,m D,F,K,M,N,O,S,T,Z,e,k e
h H,a,h A,C,D,F,K,M,N,O,P,S,T,U,Z,e,h,k,l h
i i C,D,F,I,J,K,M,N,O,S,T,Z,i,k,l i R(i)=T(i)
k A,C,H,I,J,L,M,N,P,S,T,U,V,X,a,e,h,i,k,l,m O,k k
l H,I,J,a,h,i,l M,O,k,l l
m m A,C,D,F,K,L,M,N,O,S,T,X,Z,e,k,m m R(m)=T(m)
第5步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,P,h A,C,D,F,K,M,N,O,S,Z,k A
C A,C,I,P,V,h C,M,O,k C
D A,D,I,L,N,P,X,e,h D D Q(D)=T(D)
F A,F,I,J,N,P,S,T,X,e,h F F Q(F)=T(F)
I I C,D,F,I,J,K,M,N,O,S,T,Z,k,l I
J I,J F,J,K,M,O,T,k,l J
K A,I,J,K,N,P,T,X,Z,e,h K K Q(K)=T(K)
L L D,L,O,k L
M A,C,I,J,M,N,P,S,T,U,V,X,e,h,l M,O,k M
N A,I,N,P,X,e,h D,F,K,M,N,O,S,Z,k N
O A,C,I,J,L,M,N,O,P,S,T,U,V,X,e,h,k,l O O Q(O)=T(O)
P P,h A,C,D,F,K,M,N,O,P,S,T,U,Z,e,k P
S A,I,N,P,S,X,e,h F,M,O,S,k S
T I,J,P,T,X,e,h F,K,M,O,T,k T
U P,U,h M,O,U,k U
V V C,M,O,V,k V
X X D,F,K,M,N,O,S,T,X,Z,e,k X
Z A,I,N,P,X,Z,e,h K,Z Z
e P,X,e,h D,F,K,M,N,O,S,T,Z,e,k e
h h A,C,D,F,K,M,N,O,P,S,T,U,Z,e,h,k,l h
k A,C,I,J,L,M,N,P,S,T,U,V,X,e,h,k,l O,k k
l I,J,h,l M,O,k,l l

第6步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,P,h A,C,M,N,S,Z,k A
C A,C,I,P,V,h C,M,k C
I I C,I,J,M,N,S,T,Z,k,l I R(I)=T(I)
J I,J J,M,T,k,l J
L L L,k L R(L)=T(L)
M A,C,I,J,M,N,P,S,T,U,V,X,e,h,l M,k M
N A,I,N,P,X,e,h M,N,S,Z,k N
P P,h A,C,M,N,P,S,T,U,Z,e,k P
S A,I,N,P,S,X,e,h M,S,k S
T I,J,P,T,X,e,h M,T,k T
U P,U,h M,U,k U
V V C,M,V,k V R(V)=T(V)
X X M,N,S,T,X,Z,e,k X R(X)=T(X)
Z A,I,N,P,X,Z,e,h Z Z
e P,X,e,h M,N,S,T,Z,e,k e
h h A,C,M,N,P,S,T,U,Z,e,h,k,l h R(h)=T(h)
k A,C,I,J,L,M,N,P,S,T,U,V,X,e,h,k,l k k
l I,J,h,l M,k,l l
第7步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,P A,C,M,N,S,Z,k A
C A,C,P C,M,k C
J J J,M,T,k,l J
M A,C,J,M,N,P,S,T,U,e,l M,k M
N A,N,P,e M,N,S,Z,k N
P P A,C,M,N,P,S,T,U,Z,e,k P
S A,N,P,S,e M,S,k S
T J,P,T,e M,T,k T
U P,U M,U,k U
Z A,N,P,Z,e Z Z Q(Z)=T(Z)
e P,e M,N,S,T,Z,e,k e
k A,C,J,M,N,P,S,T,U,e,k,l k k Q(k)=T(k)
l J,l M,k,l l

第8步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,P A,C,M,N,S A
C A,C,P C,M C
J J J,M,T,l J R(J)=T(J)
M A,C,J,M,N,P,S,T,U,e,l M M
N A,N,P,e M,N,S N
P P A,C,M,N,P,S,T,U,e P R(P)=T(P)
S A,N,P,S,e M,S S
T J,P,T,e M,T T
U P,U M,U U
e P,e M,N,S,T,e e
l J,l M,l l
第9步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A A,C,M,N,S A
C A,C C,M C
M A,C,M,N,S,T,U,e,l M M Q(M)=T(M)
N A,N,e M,N,S N
S A,N,S,e M,S S
T T,e M,T T
U U M,U U
e e M,N,S,T,e e
l l M,l l

第10步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A A,C,N,S A R(A)=T(A)
C A,C C C
N A,N,e N,S N
S A,N,S,e S S
T T,e T T
U U U U R(U)=T(U)
e e N,S,T,e e R(e)=T(e)
l l l l R(l)=T(l)
第11步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C C C Q(C)=T(C)
N N N,S N
S N,S S S Q(S)=T(S)
T T T T Q(T)=T(T)

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

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


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

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



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

第3步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,H,P,a,h,m A,C,D,F,G,K,M,N,O,S,W,Y,Z,g,k A
C A,C,H,I,P,V,a,h,i,m C,G,M,O,W,Y,k C
D A,D,H,I,L,N,P,X,a,e,h,i,m D,G,Y D
F A,F,H,I,J,N,P,S,T,X,a,e,h,i,m F,W F
G A,C,D,G,H,I,J,L,M,N,O,P,S,T,U,V,X,a,e,h,i,k,l,m G G
H H A,C,D,F,G,H,K,M,N,O,P,S,T,U,W,Y,Z,e,g,h,k,l H R(H)=T(H)
I I,a,i C,D,F,G,I,J,K,M,N,O,S,T,W,Y,Z,g,k,l I
J I,J,a,i F,G,J,K,M,O,T,W,Y,k,l J
K A,H,I,J,K,N,P,T,X,Z,a,e,h,i,m K,Y K
L L,m D,G,L,O,W,Y,k L
M A,C,H,I,J,M,N,P,S,T,U,V,X,a,e,h,i,l,m G,M,O,W,Y,k M
N A,H,I,N,P,X,a,e,h,i,m D,F,G,K,M,N,O,S,W,Y,Z,g,k N
O A,C,H,I,J,L,M,N,O,P,S,T,U,V,X,a,e,h,i,k,l,m G,O O
P H,P,a,h A,C,D,F,G,K,M,N,O,P,S,T,U,W,Y,Z,e,g,k P
S A,H,I,N,P,S,X,a,e,h,i,m F,G,M,O,S,W,Y,k S
T H,I,J,P,T,X,a,e,h,i,m F,G,K,M,O,T,W,Y,k T
U H,P,U,a,h G,M,O,U,W,Y,k U
V V,a C,G,M,O,V,W,Y,k V
W A,C,F,H,I,J,L,M,N,P,S,T,U,V,W,X,a,e,h,i,k,l,m W W
X X,m D,F,G,K,M,N,O,S,T,W,X,Y,Z,e,g,k X
Y A,C,D,H,I,J,K,L,M,N,P,S,T,U,V,X,Y,Z,a,e,h,i,k,l,m Y Y
Z A,H,I,N,P,X,Z,a,e,h,i,m K,Y,Z Z
a a A,C,D,F,G,I,J,K,M,N,O,P,S,T,U,V,W,Y,Z,a,e,g,h,k,l a R(a)=T(a)
e H,P,X,a,e,h,m D,F,G,K,M,N,O,S,T,W,Y,Z,e,g,k e
g A,H,I,N,P,X,a,e,g,h,i,m g g
h H,a,h A,C,D,F,G,K,M,N,O,P,S,T,U,W,Y,Z,e,g,h,k,l h
i i C,D,F,G,I,J,K,M,N,O,S,T,W,Y,Z,g,i,k,l i R(i)=T(i)
k A,C,H,I,J,L,M,N,P,S,T,U,V,X,a,e,h,i,k,l,m G,O,W,Y,k k
l H,I,J,a,h,i,l G,M,O,W,Y,k,l l
m m A,C,D,F,G,K,L,M,N,O,S,T,W,X,Y,Z,e,g,k,m m R(m)=T(m)
第4步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,P,h A,C,D,F,G,K,M,N,O,S,W,Y,Z,g,k A
C A,C,I,P,V,h C,G,M,O,W,Y,k C
D A,D,I,L,N,P,X,e,h D,G,Y D
F A,F,I,J,N,P,S,T,X,e,h F,W F
G A,C,D,G,I,J,L,M,N,O,P,S,T,U,V,X,e,h,k,l G G Q(G)=T(G)
I I C,D,F,G,I,J,K,M,N,O,S,T,W,Y,Z,g,k,l I
J I,J F,G,J,K,M,O,T,W,Y,k,l J
K A,I,J,K,N,P,T,X,Z,e,h K,Y K
L L D,G,L,O,W,Y,k L
M A,C,I,J,M,N,P,S,T,U,V,X,e,h,l G,M,O,W,Y,k M
N A,I,N,P,X,e,h D,F,G,K,M,N,O,S,W,Y,Z,g,k N
O A,C,I,J,L,M,N,O,P,S,T,U,V,X,e,h,k,l G,O O
P P,h A,C,D,F,G,K,M,N,O,P,S,T,U,W,Y,Z,e,g,k P
S A,I,N,P,S,X,e,h F,G,M,O,S,W,Y,k S
T I,J,P,T,X,e,h F,G,K,M,O,T,W,Y,k T
U P,U,h G,M,O,U,W,Y,k U
V V C,G,M,O,V,W,Y,k V
W A,C,F,I,J,L,M,N,P,S,T,U,V,W,X,e,h,k,l W W Q(W)=T(W)
X X D,F,G,K,M,N,O,S,T,W,X,Y,Z,e,g,k X
Y A,C,D,I,J,K,L,M,N,P,S,T,U,V,X,Y,Z,e,h,k,l Y Y Q(Y)=T(Y)
Z A,I,N,P,X,Z,e,h K,Y,Z Z
e P,X,e,h D,F,G,K,M,N,O,S,T,W,Y,Z,e,g,k e
g A,I,N,P,X,e,g,h g g Q(g)=T(g)
h h A,C,D,F,G,K,M,N,O,P,S,T,U,W,Y,Z,e,g,h,k,l h
k A,C,I,J,L,M,N,P,S,T,U,V,X,e,h,k,l G,O,W,Y,k k
l I,J,h,l G,M,O,W,Y,k,l l

第5步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,P,h A,C,D,F,K,M,N,O,S,Z,k A
C A,C,I,P,V,h C,M,O,k C
D A,D,I,L,N,P,X,e,h D D
F A,F,I,J,N,P,S,T,X,e,h F F
I I C,D,F,I,J,K,M,N,O,S,T,Z,k,l I R(I)=T(I)
J I,J F,J,K,M,O,T,k,l J
K A,I,J,K,N,P,T,X,Z,e,h K K
L L D,L,O,k L R(L)=T(L)
M A,C,I,J,M,N,P,S,T,U,V,X,e,h,l M,O,k M
N A,I,N,P,X,e,h D,F,K,M,N,O,S,Z,k N
O A,C,I,J,L,M,N,O,P,S,T,U,V,X,e,h,k,l O O
P P,h A,C,D,F,K,M,N,O,P,S,T,U,Z,e,k P
S A,I,N,P,S,X,e,h F,M,O,S,k S
T I,J,P,T,X,e,h F,K,M,O,T,k T
U P,U,h M,O,U,k U
V V C,M,O,V,k V R(V)=T(V)
X X D,F,K,M,N,O,S,T,X,Z,e,k X R(X)=T(X)
Z A,I,N,P,X,Z,e,h K,Z Z
e P,X,e,h D,F,K,M,N,O,S,T,Z,e,k e
h h A,C,D,F,K,M,N,O,P,S,T,U,Z,e,h,k,l h R(h)=T(h)
k A,C,I,J,L,M,N,P,S,T,U,V,X,e,h,k,l O,k k
l I,J,h,l M,O,k,l l
第6步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A,P A,C,D,F,K,M,N,O,S,Z,k A
C A,C,P C,M,O,k C
D A,D,N,P,e D D Q(D)=T(D)
F A,F,J,N,P,S,T,e F F Q(F)=T(F)
J J F,J,K,M,O,T,k,l J
K A,J,K,N,P,T,Z,e K K Q(K)=T(K)
M A,C,J,M,N,P,S,T,U,e,l M,O,k M
N A,N,P,e D,F,K,M,N,O,S,Z,k N
O A,C,J,M,N,O,P,S,T,U,e,k,l O O Q(O)=T(O)
P P A,C,D,F,K,M,N,O,P,S,T,U,Z,e,k P
S A,N,P,S,e F,M,O,S,k S
T J,P,T,e F,K,M,O,T,k T
U P,U M,O,U,k U
Z A,N,P,Z,e K,Z Z
e P,e D,F,K,M,N,O,S,T,Z,e,k e
k A,C,J,M,N,P,S,T,U,e,k,l O,k k
l J,l M,O,k,l l

第7步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A,P A,C,M,N,S,Z,k A
C A,C,P C,M,k C
J J J,M,T,k,l J R(J)=T(J)
M A,C,J,M,N,P,S,T,U,e,l M,k M
N A,N,P,e M,N,S,Z,k N
P P A,C,M,N,P,S,T,U,Z,e,k P R(P)=T(P)
S A,N,P,S,e M,S,k S
T J,P,T,e M,T,k T
U P,U M,U,k U
Z A,N,P,Z,e Z Z
e P,e M,N,S,T,Z,e,k e
k A,C,J,M,N,P,S,T,U,e,k,l k k
l J,l M,k,l l
第8步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
A A A,C,M,N,S,Z,k A
C A,C C,M,k C
M A,C,M,N,S,T,U,e,l M,k M
N A,N,e M,N,S,Z,k N
S A,N,S,e M,S,k S
T T,e M,T,k T
U U M,U,k U
Z A,N,Z,e Z Z Q(Z)=T(Z)
e e M,N,S,T,Z,e,k e
k A,C,M,N,S,T,U,e,k,l k k Q(k)=T(k)
l l M,k,l l

第9步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
A A A,C,M,N,S A R(A)=T(A)
C A,C C,M C
M A,C,M,N,S,T,U,e,l M M
N A,N,e M,N,S N
S A,N,S,e M,S S
T T,e M,T T
U U M,U U R(U)=T(U)
e e M,N,S,T,e e R(e)=T(e)
l l M,l l R(l)=T(l)
第10步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
C C C,M C
M C,M,N,S,T M M Q(M)=T(M)
N N M,N,S N
S N,S M,S S
T T M,T T

第11步:结果优先抽取
要素编号R(ei)Q(ei)T(ei)R(ei)=T(ei)
C C C C R(C)=T(C)
N N N,S N R(N)=T(N)
S N,S S S
T T T T R(T)=T(T)
第12步:原因优先抽取
要素编号R(ei)Q(ei)T(ei)Q(ei)=T(ei)
S S S S Q(S)=T(S)

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


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

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


不同!

请联系作者 hwstu # sohu.com