Stammbaum generieren

[aTriX]

Hi

ich soll einen stammbaum aus unbestimmen Familienmitglieder generieren. Er soll so aufgebaut sein

--- STAMMBAUM START ----

Person 1

Vater 1 | Mutter1

Vater1 | Mutter2 || Vater3 | Mutter4

Vater1 | Mutter1 || Vater2 | Mutter2 || Vater3 | Mutter3 || Vater4 | Mutter4

usw.
---- STAMMBAUM ENDE ---

Ich bin schon seit mehreren Stunden beschäftigt einen Ansatz zufinden. Selbst google und anderen Boardsuchemaschinen. Spucken mir kein wirklich hilfreiches Ergebnis aus. Vielleicht kann mir mal jmd den Ansatz erklären.


Ich Danke

cya
aTriX

[penizillin]

wie wär's mit einer datenbank oder xml?
dann kannst du nach adjacency list model suchen.

[aTriX]

danke ist schon mal andere suchbegriff

ja is eh mysqlbasiert

[penizillin]

na dann - wozu die komische formatierung?
http://www.sqlsummit.com/AdjacencyList.htm
http://groups-beta.google.com/group/...l&hl=en&rnum=8

[ankh]

Das sieht mir doch ganz stark nach 'nem klassischen B-Tree aus...