代数法求骨架矩阵

此处输入要素的个数：

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

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

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

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

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

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

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

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

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

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

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