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


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

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 把#替换成 @