系统的区域划分,矩阵连通性判定
子 | 丑 | 寅 | 卯 | 辰 | 巳 | 午 | 未 | 申 | 酉 | 戌 | 亥 | |
---|---|---|---|---|---|---|---|---|---|---|---|---|
子 | 1 | 1 | ||||||||||
丑 | 1 | 1 | 1 | |||||||||
寅 | ||||||||||||
卯 | 1 | 1 | ||||||||||
辰 | ||||||||||||
巳 | ||||||||||||
午 | ||||||||||||
未 | ||||||||||||
申 | 1 | 1 | 1 | |||||||||
酉 | ||||||||||||
戌 | 1 | |||||||||||
亥 | 1 |
先判断该矩阵是否是一个连通图
区域划分又可以叫:非连通图判断,系统个数判断。在实际研究当中,区域划分就是判定给定的布尔矩阵是一个系统还是几个系统,如果是多个系统就对这些系统分别处理。这样可以大大提高处理速度。进行区域划分,或者是连通分量的数目的判断,相对简单。
原始矩阵 | 对子系统着色显示 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
由可原始矩阵,可以直接获得判断有几个独立的子系统,或者说几个连通分量,这个矩阵的分拆结果如下:
独立系统序号 | 独立系统的组成元素 | 独立系统的 方阵表示 | 独立系统的 链表表示 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
第1个系统中包含: | 子,丑,寅,卯,辰,巳, 午,未,申,酉,戌,亥 |
|
|