二叉树可视化 - 圆形树？ (QT)

Posted 2023-02-17

【中文标题】二叉树可视化 - 圆形树？ (QT)

【英文标题】：Binary Tree Visualization - circular tree? (QT)

【发布时间】：2018-02-16 21:38:43

【问题描述】：

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

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

除了用按钮替换单词标签。

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

.

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

提前非常感谢。

【问题讨论】：

您说：我目前正在使用 QT Elastic Nodes 作为模板，并设法创建了具有动态设置距离的标准树可视化，所以我们要求您展示看看它在哪里可以纠正，这样你就得到你想要的。

如果我会经历这个，我会首先搜索任何现有的开源库，因为它可以节省时间和确保资金。当我看到这篇文章时，我以为你是在宣布一个新项目或提出问题，这听起来你是在宣布一个项目，你应该付费。但是，如果您正在寻找起点，Graphviz 是我的报价，here 是简要的使用说明。

【参考方案1】：

您正在寻找的算法是由 Bachmaier、Brandes 和 Schlieper 设计的圆形或径向系统发育布局变体。您可以在出版商的网站doi:10.1007/11602613_110 上找到他们的出版物，或者只需在谷歌上搜索免费提供的 PDF。您还可以在treevis.net 上通过将顶部的过滤器设置为“2D”、“显式”和“径向”来了解其他径向布局。

【讨论】：

您能在此处提及该算法吗？只需在下面引用那个。

它是 Tutte 的重心布局算法的加权版本的变体。但我不确定这是否对你有很大帮助。只需看看我在上面发布的论文，或者互联网上的众多 PDFs 之一......