研究文章
一个新的Metaheuristic-Based软件模块化的层次聚类算法
算法2
Prufer序列转换为对应的伪代码树(解码过程)。
|
输入:Prufer序列P |
|
输出:一个标签树 |
|
度←大小的列表P.size + 2由1 |
|
为我∈P做 |
|
度(我)←度(我)+ 1 |
|
结束了 |
|
#现在我们知道节点我在树上程度度[我] |
|
我←1 |
|
T←为树的边缘一个空列表 |
|
而至少三个项度是零做 |
|
←第一项度最小 |
|
度(我)←度(我]−1 |
|
Add (一个我,
)T |
|
我←我+ 1 |
|
结束时 |
|
一个,b←非零项度 |
|
Add (一个,b)T |
|
返回T |
| 返回PruferSequence |
|
