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


论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。

返回首页


此处输入要素的个数:



显示的是一个随机 12 * 12 的方阵



   子丑寅卯辰巳午未申酉戌亥
子    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

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

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



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

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