ruby - ジェノグラムのアルゴリズム

Question

Web ページにジェノグラムを描画できる Ruby プログラムを開発しています。

したがって、ジェノグラムまたは同様のツリー構造を描画するためのアルゴリズムを探しています。私はRubyのアルゴリズムを好みますが、他の言語もそうするか、そのようなアルゴリズムの背後にある原則を説明するいくつかの参考文献を参照してください

C++ の再帰アルゴリズムはここで公開されていますが、私が使用できるように文書化されていません。

ジェノグラムを実装する方法についてのヘルプは、非常に感謝されます

Answer 1

私の知る限り、ツリーのレンダリングに関する標準的な作業は、Sven Moen による「動的ツリーの描画」です。ちょっとしたグーグルで、彼のポリラインアルゴリズムの論文または実装を見つけることができるはずです。

ツリーと任意のグラフを処理できるGraphvizも参照してください。