求骨架矩阵注意的两个问题！
此处输入要素的个数：
返回首页
第一个问题！求骨架矩阵过程中：必须要先缩点处理，也就是一定要把原始矩阵转换成一个DAG图
第二个问题！缩点运算，尽量不要用原序！得到的缩减矩阵不要保留原序！
DAG图求骨架矩阵的代数公式：S=R-(R-I)2-I 如果非DAG图用此公式，得到的不是骨架矩阵！
显示的是一个随机 12 * 12 的方阵
| |
子 | 丑 | 寅 | 卯 | 辰 | 巳 | 午 | 未 | 申 | 酉 | 戌 | 亥 |
| 子 |
|
|
|
|
|
|
|
|
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 |
|
|
1 |
|
|
|
|
|
|
|
| 申 |
|
|
|
|
|
|
|
|
|
|
|
1 |
| 酉 |
|
|
|
|
|
|
|
|
|
|
|
|
| 戌 |
|
|
|
1 |
|
|
|
|
|
|
|
|
| 亥 |
|
|
|
|
|
|
|
|
|
|
|
|
原始矩阵是一个无回路矩阵，得到的是骨架矩阵！
第二种情况：使用原序法得到缩减矩阵，再求骨架矩阵，计算的结果如下
| |
子 | 丑 | 寅 | 卯 | 辰 | 巳 | 午 | 未 | 申 | 酉 | 戌 | 亥 |
| 子 |
|
|
|
|
|
|
|
|
1 |
1 |
|
|
| 丑 |
1 |
|
1 |
|
|
|
|
|
|
|
|
|
| 寅 |
|
|
|
1 |
|
|
|
|
1 |
|
|
|
| 卯 |
|
|
|
|
|
1 |
|
|
|
|
|
|
| 辰 |
1 |
|
|
|
|
|
|
|
|
|
|
|
| 巳 |
|
|
|
|
|
|
|
|
|
|
|
|
| 午 |
|
|
|
|
|
|
|
|
|
|
|
|
| 未 |
|
1 |
|
|
1 |
|
|
|
|
|
|
|
| 申 |
|
|
|
|
|
|
|
|
|
|
|
1 |
| 酉 |
|
|
|
|
|
|
|
|
|
|
|
|
| 戌 |
|
|
|
1 |
|
|
|
|
|
|
|
|
| 亥 |
|
|
|
|
|
|
|
|
|
|
|
|
第三种情况：新序法求缩减矩阵，再求骨架矩阵，计算的结果如下
| |
亥 | 申 | 酉 | 子 | 巳 | 卯 | 寅 | 丑 | 辰 | 午 | 未 | 戌 |
| 亥 |
|
|
|
|
|
|
|
|
|
|
|
|
| 申 |
1 |
|
|
|
|
|
|
|
|
|
|
|
| 酉 |
|
|
|
|
|
|
|
|
|
|
|
|
| 子 |
|
1 |
1 |
|
|
|
|
|
|
|
|
|
| 巳 |
|
|
|
|
|
|
|
|
|
|
|
|
| 卯 |
|
|
|
|
1 |
|
|
|
|
|
|
|
| 寅 |
|
1 |
|
|
|
1 |
|
|
|
|
|
|
| 丑 |
|
|
|
1 |
|
|
1 |
|
|
|
|
|
| 辰 |
|
|
|
1 |