代数法求骨架矩阵

此处输入要素的个数：

骨架矩阵：指的是系统里存在环路，在进行缩点处理的后，得到的缩点矩阵再把其所有的向前边全部删除。得到的矩阵叫骨架矩阵

如果原始矩阵不存在回路，原始矩阵就是个DAG图，骨架矩阵符合一个简单的代数公式。

DAG图求骨架矩阵的代数公式：S=R-(R-I)²-I

显示的是一个随机 12 * 12 的方阵

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子		1		1
丑							1	1
寅
卯			1				1
辰		1						1
巳		1
午
未			1						1
申		1
酉							1
戌						1
亥	1										1

第一步，获得所有的环路后的缩点矩阵该矩阵必定是一个DAG图

	午	寅	丑＋未＋申	卯	子	辰	巳	酉	戌	亥
午
寅
丑＋未＋申	1	1	1
卯	1	1
子			1	1
辰			1
巳			1
酉	1
戌							1
亥					1				1

第二步，对新矩阵求可达矩阵，可达矩阵如下

	午	寅	丑＋未＋申	卯	子	辰	巳	酉	戌	亥
午	1
寅		1
丑＋未＋申	1	1	1
卯	1	1		1
子	1	1	1	1	1
辰	1	1	1			1
巳	1	1	1				1
酉	1							1
戌	1	1	1				1		1
亥	1	1	1	1	1		1		1	1

午	午、
寅	寅、
丑＋未＋申	午、寅、丑＋未＋申、
卯	午、寅、卯、
子	午、寅、丑＋未＋申、卯、子、
辰	午、寅、丑＋未＋申、辰、
巳	午、寅、丑＋未＋申、巳、
酉	午、酉、
戌	午、寅、丑＋未＋申、巳、戌、
亥	午、寅、丑＋未＋申、卯、子、巳、戌、亥、

第三步，单位矩阵

	午	寅	丑＋未＋申	卯	子	辰	巳	酉	戌	亥
午	1
寅		1
丑＋未＋申			1
卯				1
子					1
辰						1
巳							1
酉								1
戌									1
亥										1

午	午、
寅	寅、
丑＋未＋申	丑＋未＋申、
卯	卯、
子	子、
辰	辰、
巳	巳、
酉	酉、
戌	戌、
亥	亥、

第四步，可达矩阵减去单位矩阵后的矩阵

	午	寅	丑＋未＋申	卯	子	辰	巳	酉	戌	亥
午
寅
丑＋未＋申	1	1
卯	1	1
子	1	1	1	1
辰	1	1	1
巳	1	1	1
酉	1
戌	1	1	1				1
亥	1	1	1	1	1		1		1

丑＋未＋申	午、寅、
卯	午、寅、
子	午、寅、丑＋未＋申、卯、
辰	午、寅、丑＋未＋申、
巳	午、寅、丑＋未＋申、
酉	午、
戌	午、寅、丑＋未＋申、巳、
亥	午、寅、丑＋未＋申、卯、子、巳、戌、

第五步，两个矩阵相乘

	午	寅	丑＋未＋申	卯	子	辰	巳	酉	戌	亥
午
寅
丑＋未＋申
卯
子	1	1
辰	1	1
巳	1	1
酉
戌	1	1	1
亥	1	1	1	1			1

子	午、寅、
辰	午、寅、
巳	午、寅、
戌	午、寅、丑＋未＋申、
亥	午、寅、丑＋未＋申、卯、巳、

第六步，可达矩阵减去上面的矩阵

	午	寅	丑＋未＋申	卯	子	辰	巳	酉	戌	亥
午	1
寅		1
丑＋未＋申	1	1	1
卯	1	1		1
子			1	1	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 把#替换成 @