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


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

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



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

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