系统的区域划分,矩阵连通性判定
论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。
返回首页
此处输入要素的个数:
显示的是一个随机 12 * 12 的方阵
子
丑
寅
卯
辰
巳
午
未
申
酉
戌
亥
子
丑
1
1
寅
1
卯
辰
1
巳
午
1
未
1
1
申
1
酉
戌
1
亥
1
对于该矩阵,要先判断矩阵是否是一个连通图
区域划分又可以叫:非连通图判断,系统个数判断。在实际研究当中,区域划分就是判定给定的布尔矩阵是一个系统还是几个系统,如果是多个系统就对这些系统分别处理。这样可以大大提高处理速度。进行区域划分,或者是连通分量的数目的判断,相对简单。
原始矩阵
对子系统着色显示
子
丑
寅
卯
辰
巳
午
未
申
酉
戌
亥
子
丑
1
1
寅
1
卯
辰
1
巳
午
1
未
1
1
申
1
酉
戌
1
亥
1
子
辰
申
丑
酉
寅
未
卯
戌
亥
午
巳
子
辰
1
申
1
丑
1
1
酉
寅
1
未
1
1
卯
戌
1
亥
1
午
1
巳
仔细观察变换后的着色矩阵,在着色区域外的值都为0,因此该系统可以进行拆分!
由可原始矩阵,可以直接获得判断有几个独立的子系统,或者说几个连通分量,这个
矩阵的分拆结果如下
独立系统序号
独立系统的组成元素
独立系统的 方阵表示
独立系统的 链表表示
第1个系统中包含:
子,丑,辰,申,酉
子
丑
辰
申
酉
子
丑
1
1
辰
1
申
1
酉
丑
辰、
酉、
辰
子、
申
子、
第2个系统中包含:
寅,卯,巳,午,未,戌,亥
寅
卯
巳
午
未
戌
亥
寅
1
卯
巳
午
1
未
1
1
戌
1
亥
1
寅
未、
午
亥、
未
卯、
戌、
戌
巳、
亥
未、
通常我们只处理最大的一个区域,或者重新整理过要素之间的关系
寅
卯
巳
午
未
戌
亥
寅
1
卯
巳
午
1
未
1
1
戌
1
亥
1
原始矩阵图形化表示如下
子要素
丑要素
寅要素
卯要素
辰要素
巳要素
午要素
未要素
申要素
酉要素
戌要素
亥要素
最大的一个主矩阵图形如下
寅要素
卯要素
巳要素
午要素
未要素
戌要素
亥要素
所有的独立系统如下
子要素
丑要素
辰要素
申要素
酉要素
寅要素
卯要素
巳要素
午要素
未要素
戌要素
亥要素
化学加平台
解释结构模型
感谢化学加提供单独服务器服务器!请大家多支持化学加平台,可以多介绍人关注化学加!
对解释结构模型在线计算有什么意见与建议请发电子邮件到, hwstu #sohu.com 把#替换成 @