代数法求骨架矩阵


此处输入要素的个数:

返回首页



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

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

第五步,两个矩阵相乘



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

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



   未戌卯巳子午寅丑辰亥申酉
未 1                                 
戌 1 1                              
卯    1 1                           
巳       1 1                        
子          1 1                     
午                1                  
寅                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 把#替换成 @