用正交线绘制分层树（HV-Drawing - Binary Tree）

Question

我需要在根和子项之间绘制一个具有正交线（直线矩形连接线）的分层树结构（HV-Drawing - 二叉树）（如下所示： 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

这是我的 Python 3 实现：GitLab（这是内部项目，需要GitLab注册）。

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

代码经过充分评论，因此您可以了解其实现的算法。