代数法求骨架矩阵


此处输入要素的个数:

返回首页



骨架矩阵:指的是系统里存在环路,在进行缩点处理的后,得到的缩点矩阵再把其所有的向前边全部删除。得到的矩阵叫骨架矩阵

如果原始矩阵不存在回路,原始矩阵就是个DAG图,骨架矩阵符合一个简单的代数公式。

DAG图求骨架矩阵的代数公式:S=R-(R-I)2-I



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



  
                  1             1
                                 1
                        1         
            1                     
   1                              
                                   
                              1   
   1                      1      
                           1    1
1                               1
      1 1                        
                                   

第一步,获得所有的环路后的缩点矩阵该矩阵必定是一个DAG图



   子+寅+午+申+酉+戌
                    
1                  
   1               
      1            
子+寅+午+申+酉+戌 1       1 1      
                    
   1       1      

第二步,对新矩阵求可达矩阵,可达矩阵如下



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

第三步,单位矩阵



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

第四步,可达矩阵减去单位矩阵后的矩阵



   子+寅+午+申+酉+戌
                    
1                  
1 1               
1 1 1            
子+寅+午+申+酉+戌 1 1 1 1         
                    
1 1 1 1 1      
亥、
亥、丑、
亥、丑、辰、
子+寅+午+申+酉+戌 亥、丑、辰、卯、
亥、丑、辰、卯、子+寅+午+申+酉+戌、

第五步,两个矩阵相乘



   子+寅+午+申+酉+戌
                    
                    
1                  
1 1               
子+寅+午+申+酉+戌 1 1 1            
                    
1 1 1 1         
亥、
亥、丑、
子+寅+午+申+酉+戌 亥、丑、辰、
亥、丑、辰、卯、

第六步,可达矩阵减去上面的矩阵



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

第七步,再减去单位矩阵后就是骨架矩阵



   子+寅+午+申+酉+戌
                    
1                  
   1               
      1            
子+寅+午+申+酉+戌          1         
                    
            1      
亥、
丑、
辰、
子+寅+午+申+酉+戌 卯、
子+寅+午+申+酉+戌、
亥要素
丑要素
辰要素
卯要素
子+寅+午+申+酉+戌要素
巳要素
未要素
第0层
第1层
第2层
第3层
第4层
第5层
第6层

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