用正交线绘制层次树( HV-Drawing - Binary Tree)

Question

我需要绘制一个层次树结构(HV-绘图-二叉树)与根和子代之间的正交线(直的矩形连接线)(就像下面的：http://lab.kapit.fr/display/visualizationlayouts/Hierarchical+Tree+layout )。我想知道是否有像这样的树绘制算法的开放源码示例，以便我可以在actionscript中实现相同的算法。谢谢Palash

Answer 1

我做了一个C#版本，并把代码放在CodeProject上。它位于：

http://www.codeproject.com/KB/WPF/LayeredTreeDraw.aspx

这里有一个通用的部分，它给出了所有节点的位置，还有一个特定于WPF的实现，它实际使用直线或正交线绘制所有内容。

Answer 2

这是我的Python3实现：GitLab (这是内部项目，需要GitLab注册)。

该程序只包含一个文件，因此安装非常简单(克隆存储库并使用必要的参数运行hv-drawing.py )。此外，该存储库还包含一些用于绘图的图形示例。

代码有很好的注释，因此您可以学习算法的实现。