scipy.cluster.hierarchy.ClusterNode.

pre_order#

ClusterNode.pre_order(func=<function ClusterNode.<lambda>>)[Quelle]#

Führt eine Präfix-Traversal ohne rekursive Funktionsaufrufe durch.

Wenn ein Blattknoten zum ersten Mal angetroffen wird, wird func mit dem Blattknoten als Argument aufgerufen, und sein Ergebnis wird der Liste hinzugefügt.

Zum Beispiel gibt die Anweisung

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

eine Liste der Knoten-IDs zurück, die den Blattknoten des Baumes von links nach rechts entsprechen.

Parameter:

funcFunktion: Angewendet auf jeden Blatt-ClusterNode-Objekt in der Präfix-Traversal. Gegeben den i-ten Blattknoten in der Präfix-Traversal n[i], wird das Ergebnis von func(n[i]) in L[i] gespeichert. Wenn nicht angegeben, wird der Index der ursprünglichen Beobachtung verwendet, zu der der Knoten gehört.

Rückgabe:

LListe: Die Präfix-Traversal.