等可达矩阵的构造


此处输入要素的个数:

返回首页




骨架矩阵到可达矩阵中一系列矩阵都相互称为等构系统。

一个原始矩阵的等构系统的数目为: 2 (可达矩阵的边数-一般性骨架矩阵的边数)个。


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



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

获得可达矩阵



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

一般性骨架矩阵



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

可达矩阵与骨架矩阵的差集矩阵



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

在差集矩阵中随机选出若干值为1的,构成一个新的补集矩阵



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

缩减矩阵与构造的矩阵相加,也就是并计算



一般性骨架矩阵S 构造的矩阵 构造的等可达矩阵 EQ
   子丑寅卯辰巳午未申酉戌亥
子                1             1   
丑 1                1               
寅                                  1
卯                1    1            
辰                                    
巳                                    
午                                    
未                            1      
申          1       1               
酉                      1            
戌             1                   1
亥                                    
   子丑寅卯辰巳午未申酉戌亥
子             1                     
丑             1                   1
寅                                    
卯                                    
辰                                    
巳                                    
午                                    
未                                    
申                            1      
酉                                    
戌                                    
亥                                    
子 丑 寅 卯 辰 巳 午 未 申 酉 戌 亥
子         1 1         1  
丑 1       1   1         1
寅                       1
卯           1   1        
辰                        
巳                        
午                        
未                   1    
申       1     1     1    
酉               1        
戌         1             1
亥                        

缩减矩阵与构造的矩阵相加,也就是并计算



矩阵类型 矩阵类型对应的可达矩阵
原始矩阵
   子丑寅卯辰巳午未申酉戌亥
子                1             1   
丑 1                1               
寅                                  1
卯                1    1            
辰                                    
巳                                    
午                                    
未                            1      
申          1       1               
酉                      1            
戌             1                   1
亥                                    
   子丑寅卯辰巳午未申酉戌亥
子 1          1 1             1 1
丑 1 1       1 1 1          1 1
寅       1                         1
卯          1    1    1    1      
辰             1                     
巳                1                  
午                   1               
未                      1    1      
申          1    1 1 1 1 1      
酉                      1    1      
戌             1                1 1
亥                                  1
一般性骨架矩阵
   子丑寅卯辰巳午未申酉戌亥
子                1             1   
丑 1                1               
寅                                  1
卯                1    1            
辰                                    
巳