代数法求骨架矩阵

此处输入要素的个数：

返回首页

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

如果原始矩阵不存在回路，原始矩阵就是个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                              
卯                                    
酉       1 1                        
寅             1                     
申                                    
子                1 1               
辰                      1            
午                         1         
未                                    
戌 1       1                        
丑 巳、亥、
酉 丑、卯、
寅 酉、
子 寅、申、
辰 子、
午 辰、
戌 巳、卯、
巳要素
亥要素
丑要素
卯要素
酉要素
寅要素
申要素
子要素
辰要素
午要素
未要素
戌要素
第0层
第1层
第2层
第3层
第4层
第5层
第6层
第7层
第8层
第9层
第10层
第11层

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