西安石油大学学报（自然科学版）
西安石油大學學報（自然科學版）
서안석유대학학보（자연과학판）
JOURNAL OF XI'AN SHIYOU UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
1期
102-105
,共4页
Prufer码%标号树%边集%数组结构
Prufer碼%標號樹%邊集%數組結構
Prufer마%표호수%변집%수조결구
Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.
Prufer碼是一種用N-2箇自然數的排列來對應一棵N箇節點的標號樹的編碼方式,在現代優化算法中由于便于運算而常常被採用.就標號樹直觀的邊集錶示和Prufer碼之間的轉換算法進行實現和改進,利用簡單的數組結構可以在線性時間內實現Prufer的編解碼.
Prufer마시일충용N-2개자연수적배렬래대응일과N개절점적표호수적편마방식,재현대우화산법중유우편우운산이상상피채용.취표호수직관적변집표시화Prufer마지간적전환산법진행실현화개진,이용간단적수조결구가이재선성시간내실현Prufer적편해마.
