【摘要】 本文在对现有的几种局部标记算法进行分析的基础上,提出了一种有效标记算法,其运行时间为O(n),它既保持了一般局部标记算法中运算时间的常量因子小和快速等特点,又弥补了现有局部标记算法的不足。更多还原

【Abstract】 After analyzing several previous local labeling algorithms,we propose a labeling algorithm which takes O (N) time.It has the advantages of other local algorithms,such as very small constant multiplicative factors of the computation time,and can label more completely than previous algorithms.更多还原