基于数组的Prufer编解码的线性算法

来源 :西安石油大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wuzhenlikk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Prufer码是一种用N-2个自然数的排列来对应一棵Ⅳ个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.
其他文献
作者论述了近几年来,国内一些味精厂及研究所、对谷氨酸发酵液除菌体和后提取方法,相继开发了高速离心机分离、阳离子絮凝聚剂分离、中空纤维膜超滤、调整pH 加热使菌体凝聚