可达矩阵判定系统区域的方法

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

返回首页

此处输入要素的个数：



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


   子丑寅卯辰巳午未申酉戌亥
子                                    
丑                      1            
寅             1                     
卯                   1               
辰       1 1                   1   
巳 1                                 
午          1                        
未                                    
申                                    
酉                   1 1            
戌                                    
亥                                    

原始矩阵 与 原始矩阵的转置矩阵 原始矩阵与其转置矩阵的并集矩阵 并集矩阵的可达矩阵


原始矩阵A 转置矩阵A_t A_join=A与A_t 的并集 R_join= A_join的可达矩阵
   子丑寅卯辰巳午未申酉戌亥
子                                    
丑                      1            
寅             1                     
卯                   1               
辰       1 1                   1   
巳 1                                 
午          1                        
未                                    
申                                    
酉                   1 1            
戌                                    
亥                                    
   子丑寅卯辰巳午未申酉戌亥
子                1                  
丑                                    
寅             1                     
卯             1    1               
辰       1                           
巳                                    
午          1                1      
未    1                      1      
申                                    
酉                                    
戌             1                     
亥                                    
   子丑寅卯辰巳午未申酉戌亥
子                1                  
丑                      1            
寅             1                     
卯             1    1               
辰       1 1                   1   
巳 1                                 
午          1                1      
未    1                      1      
申                                    
酉                   1 1            
戌             1                     
亥                                    
   子丑寅卯辰巳午未申酉戌亥
子 1             1                  
丑    1 1 1 1    1 1    1 1   
寅    1 1 1 1    1 1    1 1   
卯    1 1 1 1    1 1    1 1   
辰    1 1 1 1    1 1    1 1   
巳 1             1                  
午    1 1 1 1    1 1    1 1   
未    1 1 1 1    1 1    1 1   
申                         1         
酉    1 1 1 1    1 1    1 1   
戌    1 1 1 1    1 1    1 1   
亥                                  1

原始矩阵的可达矩阵，原始矩阵转置后的可达矩阵，两个可达矩阵的并集矩阵


原始矩阵A的可达矩阵 A转置矩阵的可达矩阵 并集 并集的可达矩阵
   子丑寅卯辰巳午未申酉戌亥
子 1                                 
丑    1                1            
寅       1 1 1    1          1   
卯          1       1               
辰       1 1 1    1          1   
巳 1             1                  
午          1       1               
未                      1            
申                         1         
酉          1       1 1    1      
戌                               1   
亥                                  1
   子丑寅卯辰巳午未申酉戌亥
子 1             1                  
丑    1                              
寅       1    1                     
卯       1 1 1    1       1      
辰       1    1                     
巳                1                  
午       1 1 1    1       1      
未    1                1    1      
申                         1         
酉                            1      
戌       1    1                1   
亥                                  1
   子丑寅卯辰巳午未申酉戌亥
子 1             1                  
丑    1                1            
寅       1 1 1    1          1   
卯       1 1 1    1       1      
辰       1 1 1    1          1   
巳 1             1                  
午       1 1 1    1       1      
未    1                1    1      
申                         1         
酉          1       1 1    1      
戌       1    1                1   
亥                                  1
   子丑寅卯辰巳午未申酉戌亥
子 1             1                  
丑    1 1 1 1    1 1    1 1   
寅    1 1 1 1    1 1    1 1   
卯    1 1 1 1    1 1    1 1   
辰    1 1 1 1    1 1    1 1   
巳 1             1                  
午    1 1 1 1    1 1    1 1   
未    1 1 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_join中每一行就是一个独立区域或者是连通分量


子 子、巳、
丑 丑、寅、卯、辰、午、未、酉、戌、
寅 丑、寅、卯、辰、午、未、酉、戌、
卯 丑、寅、卯、辰、午、未、酉、戌、
辰 丑、寅、卯、辰、午、未、酉、戌、
巳 子、巳、
午 丑、寅、卯、辰、午、未、酉、戌、
未 丑、寅、卯、辰、午、未、酉、戌、
申 申、
酉 丑、寅、卯、辰、午、未、酉、戌、
戌 丑、寅、卯、辰、午、未、酉、戌、
亥 亥、

A 独立区域可以通过染色矩阵查看


   子 巳 丑 未 酉 午 卯 辰 寅 戌 申 亥
子   1                              
巳1                                 
丑         1                        
未      1    1                     
酉         1    1                  
午            1    1               
卯               1    1            
辰                  1    1 1      
寅                     1            
戌                     1            
申                                   
亥                     &nbs