论文部分内容阅读
在给定相同度序列的条件下，讨论了计算墨。的二种算法所存在的不同缺陷：基于边算法的时间和空间复杂度都为O（N^2），对较大的．Ⅳ会导致计算机存储空间不够；基于点算法是Smax的一个近似值，通过实例说明其近似计算的误差不容忽视，而且该算法只能用来计算度序列中的最小度m=1的情况，对度序列中最小度m〉1的情况，用该算法来计算Smax就会失效。基于上述算法的缺陷，提出了一个改进算法，它具有Smax值精度的优越性和对m〉1情况的有效性。采用改进的算法求得Smax值，通过对不同模型的模拟和分析，发现与Smax值相关的