代数法求骨架矩阵

此处输入要素的个数：

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

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

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

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

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子
丑			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

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

子要素

辰要素

戌要素

寅要素

丑要素

巳要素

酉要素

未要素

亥要素

卯＋午＋申要素

化学加平台
解释结构模型
感谢化学加提供单独服务器服务器！请大家多支持化学加平台，可以多介绍人关注化学加！
对解释结构模型在线计算有什么意见与建议请发电子邮件到， hwstu #sohu.com 把#替换成 @