系统的区域划分,矩阵连通性判定的详细步骤演示


论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@,请说清来意,不必拐弯抹角,浪费相互之间的时间。

返回首页


此处输入要素的个数:



显示的是一个随机 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
第一个顶点:子,
子 非空!访问其各个可达要素
  子 不在区域里把他加入第0个区域里!
  子 在堆栈里并标注访问过!
  子 在堆栈里!
  午 不在区域里把他加入第0个区域里!
  午 在堆栈里并标注访问过!
  子|午 在堆栈里!
  亥 不在区域里把他加入第0个区域里!
  亥 在堆栈里并标注访问过!
  子|午|亥 在堆栈里!
弹出最后一个访问的节点!亥
  子|午 在堆栈里!
亥 非空!访问其各个可达要素
弹出最后一个访问的节点!午
  子 在堆栈里!
午 非空!访问其各个可达要素
  卯 不在区域里把他加入第0个区域里!
  卯 在堆栈里并标注访问过!
  子|卯 在堆栈里!
弹出最后一个访问的节点!卯
  子 在堆栈里!
卯 非空!访问其各个可达要素
  巳 不在区域里把他加入第0个区域里!
  巳 在堆栈里并标注访问过!
  子|巳 在堆栈里!
弹出最后一个访问的节点!巳
  子 在堆栈里!
巳 非空!访问其各个可达要素
弹出最后一个访问的节点!子
   在堆栈里!
堆栈为空
区域0包含的要素为:子,午,亥,卯,巳
区域加1!现在的区域为:1
丑 非空!访问其各个可达要素
  丑 不在区域里把他加入第1个区域里!
  丑 在堆栈里并标注访问过!
  丑 在堆栈里!
  辰 不在区域里把他加入第1个区域里!
  辰 在堆栈里并标注访问过!
  丑|辰 在堆栈里!
弹出最后一个访问的节点!辰
  丑 在堆栈里!
辰 非空!访问其各个可达要素
  未 不在区域里把他加入第1个区域里!
  未 在堆栈里并标注访问过!
  丑|未 在堆栈里!
  酉 不在区域里把他加入第1个区域里!
  酉 在堆栈里并标注访问过!
  丑|未|酉 在堆栈里!
弹出最后一个访问的节点!酉
  丑|未 在堆栈里!
酉 非空!访问其各个可达要素
弹出最后一个访问的节点!未
  丑 在堆栈里!
未 非空!访问其各个可达要素
弹出最后一个访问的节点!丑
   在堆栈里!
堆栈为空
区域1包含的要素为:丑,辰,未,酉
区域加1!现在的区域为:2
寅 非空!访问其各个可达要素
  寅 不在区域里把他加入第2个区域里!
  寅 在堆栈里并标注访问过!
  寅 在堆栈里!
弹出最后一个访问的节点!寅
   在堆栈里!
堆栈为空
区域2包含的要素为:寅
区域加1!现在的区域为:3
申 非空!访问其各个可达要素
  申 不在区域里把他加入第3个区域里!
  申 在堆栈里并标注访问过!
  申 在堆栈里!
弹出最后一个访问的节点!申
   在堆栈里!
堆栈为空
区域3包含的要素为:申
区域加1!现在的区域为:4
戌 非空!访问其各个可达要素
  戌 不在区域里把他加入第4个区域里!
  戌 在堆栈里并标注访问过!
  戌 在堆栈里!
弹出最后一个访问的节点!戌
   在堆栈里!

对于得出的区域进行矩阵的变化,在一个区域的用一个颜色标识,得到变换后的着色矩阵如下。



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

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