结果优先的方法获得系统的层次结构,教科书中的经典划分方法!


返回首页


基于可达集合的要素抽取是经典方法,教科书中讲解的就是这个方法!他有如下三个特点,还有一个专有特点

第一、箭头朝向一致!本处是箭头朝上!回路的在同一级!

第二、层级数最少!

第三、要素尽量在最高层!

其中第三点为这种方式特有,从物理角度来观察,可以描述为,状态势能最大!也就是要素尽量占据最高的层级!


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



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

可达矩阵如下



   子丑寅卯辰巳午未申酉戌亥
子 1             1       1         
丑    1       1 1    1 1 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             1       1         
丑    1       1 1    1 1 1 1   
寅       1                1         
卯          1 1          1         
辰             1                     
巳                1       1         
午             1    1               
未                      1            
申                         1         
酉             1             1 1   
戌             1                1   
亥          1 1          1    1 1
   子丑寅卯辰巳午未申酉戌亥
子 1                                 
丑    1                              
寅       1                           
卯          1                      1
辰    1    1 1    1       1 1 1
巳 1 1          1                  
午                   1               
未    1                1            
申 1 1 1 1    1       1       1
酉    1                      1      
戌    1                      1 1 1
亥                                  1
子 丑 寅 卯 辰 巳 午 未 申 酉 戌 亥
子 1                                 
丑    1                              
寅       1                           
卯          1                        
辰             1                     
巳                1                  
午                   1               
未                      1            
申                         1         
酉                            1      
戌                               1   
亥                                  1
抽取了要素:
4=>辰
7=>未
8=>申

1
   子丑寅卯巳午酉戌亥
子 1          1            
丑    1       1    1 1   
寅       1                  
卯          1               
巳             1            
午                1         
酉                   1 1   
戌                      1   
亥          1          1 1
   子丑寅卯巳午酉戌亥
子 1                        
丑    1                     
寅       1                  
卯          1             1
巳 1 1       1            
午                1         
酉    1             1      
戌    1             1 1 1
亥                         1
子 丑 寅 卯 巳 午 酉 戌 亥
子 1                        
丑    1                     
寅       1                  
卯          1               
巳             1            
午                1         
酉                   1      
戌                      1   
亥                         1
抽取了要素:
2=>寅
3=>卯
5=>巳
6=>午
10=>戌

2
   子丑酉亥
子 1         
丑    1 1   
酉       1   
亥          1
   子丑酉亥
子 1         
丑    1      
酉    1 1   
亥          1
子 丑 酉 亥
子 1         
丑    1      
酉       1   
亥          1
抽取了要素:
0=>子
9=>酉
11=>亥

3
   丑
丑 1
   丑
丑 1
丑
丑 1
抽取了要素:
1=>丑


层级抽取的过程,以链表方式表现



序号可达集合先行集合可达集合与先行集合的交集抽取要素
0
子 子、巳、申、
丑 丑、辰、巳、未、申、酉、戌、
寅 寅、申、
卯 卯、辰、申、
辰 辰、
巳 巳、申、
午 辰、午、
未 未、
申 申、
酉 辰、酉、戌、
戌 辰、戌、
亥 卯、辰、申、戌、亥、
子 子、
丑 丑、
寅 寅、
卯 卯、亥、
辰 丑、卯、辰、午、酉、戌、亥、
巳 子、丑、巳、
午 午、
未 丑、未、
申 子、丑、寅、卯、巳、申、亥、
酉 丑、酉、
戌 丑、酉、戌、亥、
亥 亥、
子 子、
丑 丑、
寅 寅、
卯 卯、
辰 辰、
巳 巳、
午 午、
未 未、
申 申、
酉 酉、
戌 戌、
亥 亥、
抽取了要素:
4=>辰
7=>未
8=>申

1
子 子、巳、
丑 丑、巳、酉、戌、
寅 寅、
卯 卯、
巳 巳、
午 午、
酉 酉、戌、
戌 戌、
亥 卯、戌、亥、
子 子、
丑 丑、
寅 寅、
卯 卯、亥、
巳 子、丑、巳、
午 午、
酉 丑、酉、
戌 丑、酉、戌、亥、
亥 亥、
子 子、
丑 丑、
寅 寅、
卯 卯、
巳 巳、
午 午、
酉 酉、
戌 戌、
亥 亥、
抽取了要素:
2=>寅
3=>卯
5=>巳
6=>午
10=>戌

2
子 子、
丑 丑、酉、
酉 酉、
亥 亥、
子 子、
丑 丑、
酉 丑、酉、
亥 亥、
子 子、
丑 丑、
酉 酉、
亥 亥、
抽取了要素:
0=>子
9=>酉
11=>亥

3
丑 丑、
丑 丑、
丑 丑、
抽取了要素:
1=>丑

原始矩阵的层级展示


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

一般性骨架矩阵的层级展示


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

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