Thread Konzeptionshilfe bei Datenstrukturen und passenden Algorithmen
(1 answers)
Opened by leo11 at 2011-02-25 11:18
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 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. |