単一ノードで構成される Tree データ構造をレンダリングするための (x,y) 座標を取得する必要があります。たとえば、いくつかのアルゴリズムがあることを知っています:
私のツリーは次のようになります。
TreeNode=function(data,parent){
this.data=data;
this.parent=parent;
this.children=[];
return this;
};
TreeNode.prototype.addChild=function(data){
this.children.push(new TreeNode(data,this));
return this;
};
しかし、これらのアルゴリズムやそれを実行するライブラリを実装する方法がわかりません。
HTML Canvas を使用して、Javascrypt でノードを描画しています。ここで、前に述べたアルゴリズムのいずれかに基づいて、各ノードの位置が必要です。
このアルゴリズムを実装するにはどうすればよいですか? 使用できるライブラリはありますか?