可达集合的概念

论文写作或者计算需要帮助可发邮件到 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                        

原始系统-的图形表示


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

随机抽取两个要素: 申 和 酉

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

通过上图的连线发现有从申没有出发指向酉的边,因此: 要素申和要素酉 之间不可达

通过上图的连线发现有从酉没有出发指向申的边,因此: 要素酉和要素申 之间不可达

观察结点要素申出边。发现要素有到 丑,戌,亥出度。因此: 要素申可到达丑,戌,亥要素,要素丑,戌,亥为申的一个可达子集

观察结点要素酉出边。发现要素没有任何出度。因此: 要素酉不可到达任何其它要素，空集为酉的一个可达子集


从可达矩阵求解任意系统各个要素的可达集合


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

观察对角线都为1表示: 要素到自身之间都为可达

每一行中为1的表示:横行对应的 要素可达纵列表示的要素

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

上述一个链表的形式的每一行就表示，一个要素的可达集合


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