Family tree with spouses algorithm

Asked Jul 11 '14 at 20:30

Active Jul 11 '14 at 20:59

Viewed 731 times

I'm tasked with creating a family tree drawing application. I ported the code for n-ary tree drawing from http://billmill.org/pymag-trees/ and while it's fine for drawing a tree where every node has only one parent but i need a way to let nodes have two parents and also allow parents to have other spouses and children with those spouses. I can't find any algorithms for family trees that would also include spouses.

I'm programming this in objective-c and i need it to look like a top down tree and not a force directed graph or circular tree.

edited Jul 11 '14 at 20:59

asked Jul 11 '14 at 20:30

Arnas

possible duplicate of [Javascript/PHP Family Tree Builder with Multiple Parents](http://stackoverflow.com/questions/5639142/javascript-php-family-tree-builder-with-multiple-parents) – KevinDTimm Jul 11 '14 at 20:33
What language are you programming in? – Scott Solmer Jul 11 '14 at 20:35
2

@Okuma.Scott Why would programming language have anything to say here? – Lasse V. Karlsen Jul 11 '14 at 20:56
@LasseV.Karlsen There may be third party libraries in one language that aren't available in another. – biziclop Jul 11 '14 at 21:01
Very very related: http://stackoverflow.com/questions/6163683/cycles-in-family-tree-software – Mooing Duck Jul 11 '14 at 21:01
@biziclop But then the question falls prey to recommendation for a library, which is off-topic. – Lasse V. Karlsen Jul 11 '14 at 21:01
What it comes down to is that Family Trees are not mathematical/logical trees. Period. Use a "mathematical graph" library, or write your own (not a graphics or graphing library) http://en.wikipedia.org/wiki/Graph_(mathematics) – Mooing Duck Jul 11 '14 at 21:03
@LasseV.Karlsen No, it doesn't. – biziclop Jul 11 '14 at 21:18
This type of conceptual question (basically software requirements) would be a better fit on [Programmers](http://programmers.stackexchange.com/help/on-topic) than SO. – Scott Solmer Jul 12 '14 at 14:12

Family tree with spouses algorithm

0 Answers0