tree - 用正交线绘制层次树（HV-Drawing – 二叉树）

Question

我需要绘制一个层次树结构（HV-Drawing – 二叉树），在根和孩子之间使用正交线（直矩形连接线）（如下所示：http: //lab.kapit.fr/display/visualizationlayouts/分层+树+布局 ）。我想知道是否有这样的绘制树算法的开源示例，以便我可以在 actionscript 中实现相同的算法。谢谢帕拉什

Answer 1

我做了一个 C# 版本并将代码放在 CodeProject 上。它在：

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

有一个通用部分给出了所有节点的位置和一个 WPF 特定实现，它实际上使用直线或您正在寻找的正交线绘制所有内容。

Answer 2

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

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

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