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

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

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


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

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

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


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

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