系统的区域划分,矩阵连通性判定的详细步骤演示


论文写作或者计算需要帮助可发邮件到 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 1            
未    1             1 1 1         
申                      1 1         
酉                            1      
戌       1                      1   
亥       1                         1
第一个顶点:子,
当前第 0 区域里有要素:子,辰,巳
遍历里面要素的所有可达集合,合并后,当前第 0 区域里有要素:子,辰,巳
   当前第 0 区域里有新增的要素:
没有新增要素 当前第 0 区域里的要素为:子,辰,巳
开始到下个区域
当前第 1 区域里有要素:丑,午,未
当前第 1 区域里有要素:丑,午,未
遍历里面要素的所有可达集合,合并后,当前第 1 区域里有要素:丑,午,未,寅,申
   当前第 1 区域里有新增的要素:寅,申
当前第 1 区域里有要素:丑,午,未,寅,申
遍历里面要素的所有可达集合,合并后,当前第 1 区域里有要素:丑,午,未,寅,申,卯,戌,亥
   当前第 1 区域里有新增的要素:卯,戌,亥
当前第 1 区域里有要素:丑,午,未,寅,申,卯,戌,亥
遍历里面要素的所有可达集合,合并后,当前第 1 区域里有要素:丑,午,未,寅,申,卯,戌,亥
   当前第 1 区域里有新增的要素:
没有新增要素 当前第 1 区域里的要素为:丑,午,未,寅,申,卯,戌,亥
开始到下个区域
当前第 2 区域里有要素:酉

对于得出的区域进行矩阵的变化,在一个区域的用一个颜色标识,得到变换后的着色矩阵如下。



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

在一个区域的用一个颜色标识,区域里的要素按照原序排序。



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

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