可达矩阵判定系统区域的方法
| 子 | 丑 | 寅 | 卯 | 辰 | 巳 | 午 | 未 | 申 | 酉 | 戌 | 亥 |
---|
子 | | | | | | 1 | | | | | 1 | |
---|
丑 | 1 | | 1 | | | | | | | | | |
---|
寅 | | | | | | | | | | | | |
---|
卯 | | | | | 1 | | | | | | | |
---|
辰 | | | | | | 1 | | | | | 1 | |
---|
巳 | | | | | 1 | | | | 1 | | | |
---|
午 | | | | | | | | | | | | |
---|
未 | | | | | | | | | | | | |
---|
申 | | | | | | | | | | | | |
---|
酉 | | | | | | | | | | | 1 | |
---|
戌 | | | | | | | | | | | | |
---|
亥 | | | 1 | | 1 | | 1 | | | | | |
---|
原始矩阵与原始矩阵的转置矩阵 原始矩阵与其转置矩阵的并集矩阵 并集矩阵的可达矩阵
原始矩阵A | 转置矩阵A_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 | | |
---|
亥 | | | | | | | | | | | | |
---|
| | |
| | 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 | 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 | | | | | |
---|
未 | | | | | | | | | | | | |
---|