| 结果优先——UP型抽取过程 |
| $$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline 甲&甲,丙,戊,庚,壬,癸&甲 \\\hline 乙&乙,丙,丁,戊,庚,壬,癸&乙,丁 \\\hline 丙&丙,戊,庚,壬,癸&丙 \\\hline 丁&乙,丙,丁,戊,庚,壬,癸&乙,丁 \\\hline 戊&戊,癸&戊 \\\hline 己&乙,丙,丁,戊,己,庚,壬,癸&己 \\\hline 庚&戊,庚,癸&庚 \\\hline 辛&戊,庚,辛,癸&辛 \\\hline 壬&戊,庚,壬,癸&壬 \\\hline 癸&\color{red}{\fbox{癸}}&\color{red}{\fbox{癸}} \\\hline \end{array} $$ |
| 抽取出癸 剩余的情况如下 |
| $$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline 甲&甲,丙,戊,庚,壬&甲 \\\hline 乙&乙,丙,丁,戊,庚,壬&乙,丁 \\\hline 丙&丙,戊,庚,壬&丙 \\\hline 丁&乙,丙,丁,戊,庚,壬&乙,丁 \\\hline 戊&\color{red}{\fbox{戊}}&\color{red}{\fbox{戊}} \\\hline 己&乙,丙,丁,戊,己,庚,壬&己 \\\hline 庚&戊,庚&庚 \\\hline 辛&戊,庚,辛&辛 \\\hline 壬&戊,庚,壬&壬 \\\hline \end{array} $$ |
| 抽取出戊 剩余的情况如下 |
| $$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline 甲&甲,丙,庚,壬&甲 \\\hline 乙&乙,丙,丁,庚,壬&乙,丁 \\\hline 丙&丙,庚,壬&丙 \\\hline 丁&乙,丙,丁,庚,壬&乙,丁 \\\hline 己&乙,丙,丁,己,庚,壬&己 \\\hline 庚&\color{red}{\fbox{庚}}&\color{red}{\fbox{庚}} \\\hline 辛&庚,辛&辛 \\\hline 壬&庚,壬&壬 \\\hline \end{array} $$ |
| 抽取出庚 剩余的情况如下 |
| $$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline 甲&甲,丙,壬&甲 \\\hline 乙&乙,丙,丁,壬&乙,丁 \\\hline 丙&丙,壬&丙 \\\hline 丁&乙,丙,丁,壬&乙,丁 \\\hline 己&乙,丙,丁,己,壬&己 \\\hline 辛&\color{red}{\fbox{辛}}&\color{red}{\fbox{辛}} \\\hline 壬&\color{red}{\fbox{壬}}&\color{red}{\fbox{壬}} \\\hline \end{array} $$ |
| 抽取出辛、壬 剩余的情况如下 |
| $$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline 甲&甲,丙&甲 \\\hline 乙&乙,丙,丁&乙,丁 \\\hline 丙&\color{red}{\fbox{丙}}&\color{red}{\fbox{丙}} \\\hline 丁&乙,丙,丁&乙,丁 \\\hline 己&乙,丙,丁,己&己 \\\hline \end{array} $$ |
| 抽取出丙 剩余的情况如下 |
| $$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline 甲&\color{red}{\fbox{甲}}&\color{red}{\fbox{甲}} \\\hline 乙&\color{red}{\fbox{乙,丁}}&\color{red}{\fbox{乙,丁}} \\\hline 丁&\color{red}{\fbox{乙,丁}}&\color{red}{\fbox{乙,丁}} \\\hline 己&乙,丁,己&己 \\\hline \end{array} $$ |
| 抽取出甲、乙、丁 剩余的情况如下 |
| $$\begin{array} {c|c|c|c|c|c|c|c}{} & R_{e} & T_{e} \\\hline 己&\color{red}{\fbox{己}}&\color{red}{\fbox{己}} \\\hline \end{array} $$ |
| 抽取出己 剩余的情况如下 |
| 层级 | 结果优先——UP型 |
| 第0层 | 癸 |
| 第1层 | 戊 |
| 第2层 | 庚 |
| 第3层 | 辛,壬 |
| 第4层 | 丙 |
| 第5层 | 甲,乙,丁 |
| 第6层 | 己 |
求解过程如链接所示:缩点、缩边,再把回路要素替代回去。这步是最难的,本处用的算法那人得了计算机界的诺奖-图领奖,算法为trajan算法的组合。现在的论文都忽略了这步。
可达矩阵 R的缩点矩阵 R'
$$R'=\begin{array} {c|c|c|c|c|c|c|c}{M_{9 \times9}} &甲 &乙+丁 &丙 &戊 &己 &庚 &辛 &壬 &癸\\ \hline 甲 &1 & &1 &1 & &1 & &1 &1\\ \hline 乙+丁 & &1 &1 &1 & &1 & &1 &1\\ \hline 丙 & & &1 &1 & &1 & &1 &1\\ \hline 戊 & & & &1 & & & & &1\\ \hline 己 & &1 &1 &1 &1 &1 & &1 &1\\ \hline 庚 & & & &1 & &1 & & &1\\ \hline 辛 & & & &1 & &1 &1 & &1\\ \hline 壬 & & & &1 & &1 & &1 &1\\ \hline 癸 & & & & & & & & &1\\ \hline \end{array} $$缩点矩阵 R'的缩边矩阵 S' 公式:$ S'=R'-(R'-I)^2-I$
$$S'=\begin{array} {c|c|c|c|c|c|c|c}{M_{9 \times9}} &甲 &乙+丁 &丙 &戊 &己 &庚 &辛 &壬 &癸\\ \hline 甲 & & &1 & & & & & & \\ \hline 乙+丁 & & &1 & & & & & & \\ \hline 丙 & & & & & & & &1 & \\ \hline 戊 & & & & & & & & &1\\ \hline 己 & &1 & & & & & & & \\ \hline 庚 & & & &1 & & & & & \\ \hline 辛 & & & & & &1 & & & \\ \hline 壬 & & & & & &1 & & & \\ \hline 癸 & & & & & & & & & \\ \hline \end{array} $$以最简菊花链表示回路代入回去,即为一般性骨架矩阵 $S$
$$S=\begin{array} {c|c|c|c|c|c|c|c}{M_{10 \times10}} &甲 &乙 &丙 &丁 &戊 &己 &庚 &辛 &壬 &癸\\ \hline 甲 & & &1 & & & & & & & \\ \hline 乙 & & & &1 & & & & & & \\ \hline 丙 & & & & & & & & &1 & \\ \hline 丁 & &1 &1 & & & & & & & \\ \hline 戊 & & & & & & & & & &1\\ \hline 己 & & & &1 & & & & & & \\ \hline 庚 & & & & &1 & & & & & \\ \hline 辛 & & & & & & &1 & & & \\ \hline 壬 & & & & & & &1 & & & \\ \hline 癸 & & & & & & & & & & \\ \hline \end{array} $$