可达矩阵判定强连通分量的方法

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

此处输入要素的个数：

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

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

可达矩阵与可达矩阵的转置矩阵可达矩阵与可达矩阵转置矩阵的交集矩阵

利用可达矩阵进行强连通分量的判断是效率最低的一种方法，但也是最直观的一种方法！

可达矩阵 R

可达矩阵转置矩阵 R_t

R_meet=R∩R_t

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

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

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1											1
丑		1	1					1		1	1
寅		1	1					1		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_meet中每一行就是一个环，或者强连通分量

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

R_meet强连通分量就是一个环.里面是一个满阵

	子	亥	丑	寅	未	酉	戌	卯	辰	巳	午	申
子	1	1
亥	1	1
丑			1	1	1	1	1
寅			1	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_meet中每一行就是一个环，或者强连通分量

交集矩阵

原始矩阵对所有的强连通分量着色显示

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

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

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