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

论文写作或者计算需要帮助可发邮件到 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 1 1 1    1 1 1 1 1    1
未 1 1 1 1    1 1 1 1 1    1
申 1 1 1 1    1 1 1 1 1    1
酉 1 1 1 1    1 1 1 1 1    1
戌 1 1 1 1    1 1 1 1 1 1 1
亥 1 1 1 1    1 1 1 1 1    1
   子丑寅卯辰巳午未申酉戌亥
子 1 1 1       1 1 1 1 1    1
丑 1 1 1       1 1 1 1 1    1
寅 1 1 1       1 1 1 1 1    1
卯          1                        
辰             1                     
巳 1 1 1       1 1 1 1 1    1
午 1 1 1       1 1 1 1 1    1
未 1 1 1       1 1 1 1 1    1
申 1 1 1       1 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

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