Thread Konzeptionshilfe bei Datenstrukturen und passenden Algorithmen (1 answers)
Opened by leo11 at 2011-02-25 11:18

BernhardSchmalhofer
 2011-02-26 11:37
#146063 #146063
User since
2009-03-26
56 Artikel
BenutzerIn
[Homepage] [default_avatar]
Hallo,

die Datenstruktur ist anscheinen ein hierarischer Baum. Einen Baum kann man natürlich aus den Standard Perl-Datenstrukturen aufbauen. Diese Arbeit haben aber schon andere erledigt. Ich würde also auf CPAN nach Baum-Modulen umsehen. Mein erster Gedanke wäre CPAN:Tree::DAG_Node. Dort gibt es Methoden zum Aufbau des Baumes und natürlich auch Methoden um durch den Baum zu gehen. Im einfachsten Fall genügt ja die Methode $node->descendants welche eine Liste der untergeordneten Elemente liefert.

View full thread Konzeptionshilfe bei Datenstrukturen und passenden Algorithmen