代数法求骨架矩阵
此处输入要素的个数：
返回首页
骨架矩阵：指的是系统里存在环路，在进行缩点处理的后，得到的缩点矩阵再把其所有的向前边全部删除。得到的矩阵叫骨架矩阵
如果原始矩阵不存在回路，原始矩阵就是个DAG图，骨架矩阵符合一个简单的代数公式。
DAG图求骨架矩阵的代数公式：S=R-(R-I)2-I
显示的是一个随机 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 |
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 |
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 |
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 |
|
|
| 未 |
寅、 |
| 亥 |
未、 |
| 申 |
辰、亥、 |
| 丑 |
申、 |
| 子 |
丑、 |
| 卯 |
丑、 |
| 巳 |
卯、 |
| 酉 |
巳、 |
| 戌 |
申、午、 |
化学加平台
解释结构模型
感谢化学加提供单独服务器服务器！请大家多支持化学加平台，可以多介绍人关注化学加！
对解释结构模型在线计算有什么意见与建议请发电子邮件到， hwstu #sohu.com 把#替换成 @