ruby - 基因图算法

Question

我正在开发一个 ruby​​ 程序，它应该能够在网页上绘制基因图。

因此，我正在寻找一种用于绘制基因图或类似树结构的算法。我更喜欢 ruby​​ 中的算法，但其他语言也可以，或者一些参考资料解释了这种算法背后的原理

C++ 中的递归算法已在此处发布，但没有以允许我使用它的方式记录。

关于如何实施基因图的任何帮助都会非常有用

Answer 1

AFAIK, the canonical work on rendering trees is "Drawing Dynamic Trees" by Sven Moen. You should be able to find the paper or an implementation of his polyline algorithm with a bit of googling.

You could also have a look at Graphviz as that can handle trees as well as arbitrary graphs.