我正在开发一个应该能够在网页上绘制家系图的 ruby 程序。
因此，我正在寻找一种绘制基因图或类似树结构的算法。 我更喜欢 ruby 中的算法，但其他语言也可以，或者一些引用资料解释了这种算法背后的原理
C++ 中的递归算法已在此处发布，但未以允许我使用它的方式记录。
任何关于如何实现家系图的帮助都将非常有用
最佳答案
AFAIK，关于渲染树的规范工作是 Sven Moen 的“Drawing Dynamic Trees”。您应该能够通过一些谷歌搜索找到他的折线算法的论文或实现。
你也可以看看 Graphviz因为它可以处理树以及任意图形。
关于ruby - 基因图算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4704778/