Family Tree Algorithm

Update: This is not the best solution I have come up with, but I’ve left it because there are so many comments relating to it. You have a set of events (birth/death), parental state (no descendants, parent, grandparent, etc) and life state (alive, dead). I would store my data in structures with the following fields: … Read more

Rendering a dynamically created family graph with no overlapping using a depth first search?

Although an answer has been posted (and accepted), I thought there is no harm in posting what I worked upon this problem last night. I approached this problem more from a novice point of view rather than working out with existing algorithms of graph/tree traversal. My first attempt is rendering this by levels from the … Read more

tech