代数法求骨架矩阵


此处输入要素的个数:

返回首页



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

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

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



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



   子丑寅卯辰巳午未申酉戌亥
子                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   
子 巳、午、
卯+未 巳、
丑 卯+未、
亥 午、丑、
申 子、亥、
巳要素
午要素
子要素
卯+未要素
丑要素
寅+酉+戌要素
辰要素
亥要素
申要素
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层
第8层

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