2011-01-16 3 views
2

私はウェブページ上でゲノムを描くことができるはずのルビープログラムを開発しています。ジェノグラムのアルゴリズム

したがって、私は、遺伝子や類似の木構造を描くためのアルゴリズムを探しています。 私はルビーのアルゴリズムを好むだけでなく、他の言語もそういったアルゴリズムの原則を説明するいくつかの参考文献を持っています。

ここではC++の再帰アルゴリズムが公開されていますが、 。

ジェノグラムを実装する方法についてすべてのヘルプははるかに

+0

質問を明確にすることはできますか?ジェノグラムのデータをモデル化したり、サーフェス上のノードの配置を調べたり、ブラウザにレンダリングする方法を見つけようとしていますか?これらのそれぞれは、それだけで挑戦です。 – edgerunner

答えて

0

私の知る限りをapriciatedされるだろう、木のレンダリング上の標準的な作業は、スヴェン・モーエンにより「ダイナミック木の描画」されます。あなたは、紙または彼のポリラインアルゴリズムの実装を少しのグーグルで見つけることができるはずです。

また、ツリーや任意のグラフを処理できるように、Graphvizを見ることもできます。

+0

ありがとうそれは私が元のartie http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=56447、Javaの実装http://samskivert.com/internet/deep/1997/05/07 /およびいくつかの解決策の概要記事http://www.mactech.com/articles/mactech/Vol.11/11.04/CPPTrees/index.html – Hans

+0

私は、私がMoenの仕事を "Brighton Tree Widget for Tcl/Tk "を参照してください。 –