scipy.cluster.hierarchy.ClusterNode.pre_order

ClusterNode.pre_order(func=<function ClusterNode.<lambda>>)[源代码]

在没有递归函数调用的情况下执行预排序遍历。

当第一次遇到叶节点时, func 以叶节点作为其参数进行调用,并将其结果追加到列表中。

例如,语句::

ids = root.pre_order(lambda x: x.id)

按从左到右的顺序返回与树的叶节点对应的节点ID列表。

参数
func功能

应用于预排序遍历中的每个叶ClusterNode对象。鉴于 i -预排序遍历中的第4个叶节点 n[i] ,结果是 func(n[i]) 存储在 L[i] 。如果未提供,则使用该节点对应的原始观测的索引。

退货
L列表

预购遍历。