可达矩阵判定系统区域的方法

论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@，请说清来意，不必拐弯抹角，浪费相互之间的时间。

此处输入要素的个数：

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

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

原始矩阵与原始矩阵的转置矩阵原始矩阵与其转置矩阵的并集矩阵并集矩阵的可达矩阵

原始矩阵A

转置矩阵A_t

A_join=A与A_t 的并集

R_join= A_join的可达矩阵

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

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

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

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

原始矩阵的可达矩阵，原始矩阵转置后的可达矩阵，两个可达矩阵的并集矩阵

原始矩阵A的可达矩阵

A转置矩阵的可达矩阵

并集

并集的可达矩阵

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

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

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

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

R_join中每一行就是一个独立区域或者是连通分量

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

A 独立区域可以通过染色矩阵查看

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