双曲线/径向树布局算法

时间:2015-03-31 20:40:02

标签: javascript algorithm layout tree radial

我需要获取(x,y)坐标以呈现由单个节点组成的Tree数据结构。 我知道有一些算法例如:

Wikipedia: Radial Tree

Wikipedia: Hyperbolic Tree

My Tree看起来像这样:

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绘制节点。 现在我需要根据之前所述算法之一的每个节点的位置。

如何实施此算法? 有没有我可以使用的图书馆?

0 个答案:

没有答案