代数法求骨架矩阵

此处输入要素的个数：

返回首页

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

如果原始矩阵不存在回路，原始矩阵就是个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                  
酉                                    
戌                                    
亥                      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                              
巳 1 1 1 1                        
丑 1 1 1 1 1                     
未 1 1    1                        
亥 1 1    1       1               
卯 1 1    1       1 1            
辰 1 1 1 1       1               
申 1 1 1 1 1    1       1      
戌                                    
子 酉、
午 酉、子、
巳 酉、子、寅、午、
丑 酉、子、寅、午、巳、
未 酉、子、午、
亥 酉、子、午、未、
卯 酉、子、午、未、亥、
辰 酉、子、寅、午、未、
申 酉、子、寅、午、巳、未、辰、

第五步，两个矩阵相乘


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

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


   酉子寅午巳丑未亥卯辰申戌
酉 1                                 
子 1 1                              
寅       1                           
午    1    1                        
巳       1 1 1                     
丑             1 1                  
未          1       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层
第7层
第8层
第9层
第10层
第11层

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