解释结构模型不缩点快速分层法


此处输入要素的个数:

返回首页



你没有输入参数,本处随机给出一个


  
                                                           
                        1                   1 1         
                                                           
                                                           
         1                                        1      
                                                           
1                                     1                1
               1                                          
                                                   1      
         1                               1               
                                                      1   
               1    1    1                      1      
         1                                                
                                                           
                                                      1   
                                 1    1                  
                                                           
         1                                                
                           1                              
                                    1                     

你没有输入参数,本处随机给出一个


  
                                                           
                        1                   1 1         
                                                           
                                                           
         1                                        1      
                                                           
1                                     1                1
               1                                          
                                                   1      
         1                               1               
                                                      1   
               1    1    1                      1      
         1                                                
                                                           
                                                      1   
                                 1    1                  
                                                           
         1                                                
                           1                              
                                    1                     

第一步:生成自乘矩阵


系统的邻接矩阵的表示

  
1                                                         
   1                   1                   1 1         
      1                                                   
         1                                                
         1 1                                     1      
               1                                          
1                1                   1                1
               1    1                                    
                        1                         1      
         1                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=>牛
12=>虎
13=>龙
14=>天
15=>泽
16=>马
17=>狗

第三步:根据环路的有序结构对系统进行缩减,得到一般性骨架矩阵


分析的矩阵为:

  
                                                           
                        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猪
12天
13地
14雷
15风
16水
17火
18山
19泽

第四步:对矩阵进行缩边,也就是去掉所有的向前边!


求出可达矩阵:进行层级分级

  
1                                                         
   1    1    1    1 1 1    1    1 1 1 1 1 1   
      1                                                   
         1                                                
         1 1                                     1      
               1                                          
1       1       1                1 1                1
               1    1                                    
         1             1                         1      
         1                1             1          1   
         1                1 1          1          1   
         1    1    1    1    1       1       1 1   
         1                         1                     
                                       1                  
         1                1             1          1   
         1    1    1    1    1    1 1 1    1 1   
                                                1         
         1                                        1      
         1                1             1          1   
         1                         1                   1

第五步:对一般性骨架矩阵进行层级分解,可以是原因优先,可以是结果优先,通常是结果优先



原因优先方式抽取的结果

序号可达集合先行集合可达集合与先行集合的交集抽取要素
层级 1
  
1                                                         
   1    1    1    1 1 1    1    1 1 1 1 1 1   
      1                                                   
         1                                                
         1 1                                     1      
               1                                          
1       1       1                1 1                1
               1    1                                    
         1             1                         1      
         1                1             1          1   
         1                1 1          1          1   
         1    1    1    1    1       1       1 1   
         1                         1                     
                                       1                  
         1                1             1          1   
         1    1    1    1    1    1 1 1    1 1   
                                                1         
         1                                        1      
         1                1             1          1   
         1                         1                   1
  
1                1                                       
   1                                                      
      1                                                   
   1    1 1    1    1 1 1 1 1    1 1    1 1 1
            1                                             
   1          1    1          1          1            
                  1                                       
   1                1          1          1            
   1                   1                                 
   1                      1 1 1       1 1       1   
                              1                           
   1                            1          1            
                  1                1                   1
   1             1                   1    1            
   1                      1 1 1       1 1       1   
   1                                        1            
   1                                           1         
   1       1          1       1          1    1      
   1                      1 1 1       1 1       1   
                  1                                     1
1                                                         
   1                                                      
      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
  
1                                          
   1                                       
      1                                    
      1 1                                 
   1       1                      1      
   1          1          1          1   
   1 1 1    1 1       1       1 1