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


论文写作或者计算需要帮助可发邮件到 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                     

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



利用可达矩阵进行强连通分量的判断是效率最低的一种方法,但也是最直观的一种方法!
可达矩阵 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

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

R_meet中每一行就是一个环,或者强连通分量



交集矩阵 原始矩阵对所有的强连通分量着色显示
子 子、
丑 丑、
寅 寅、
卯 卯、午、未、酉、
辰 辰、亥、
巳 巳、
午 卯、午、未、酉、
未 卯、午、未、酉、
申 申、
酉 卯、午、未、酉、
戌 戌、
亥 辰、亥、
   子 丑 寅 卯 午 未 酉 辰 亥 巳 申 戌
子         1 1             1      
丑                                   
寅1                      1         
卯            1    1          1 1
午                  1               
未         1 1                     
酉            1 1                  
辰                        1    1   
亥                     1            
巳         1    1                  
申                                   
戌                              1   

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