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

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

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

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