二叉树可视化 - 圆形树？ （QT）

Question

我想知道是否有人对实施创建循环'系统发育'类型的算法有任何建议：

QT中二叉树的图形场景？像这样：

除了用标签替换了标签。

我目前正在使用QT Elastic Nodes作为模板，并设法创建一个动态设置距离的标准树可视化

但是如果可能的话，想要切换到上面链接的循环格式。

非常感谢提前。

Answer 1

您要寻找的算法是Bachmaier，Brandes和Schlieper设计的圆形或径向系统发育布局变体。您可以在发布商的网站doi:10.1007/11602613_110上找到它们的出版物，也可以在Google上找到免费提供的PDF。通过将顶部的滤镜设置为“ 2D”，“显式”和“径向”，还可以在treevis.net上获得其他径向布局的概述。