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

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

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