寻求创建一种有效的方式来显示非二叉树结构

时间:2019-04-28 02:23:20

标签: python-3.x genetic-programming

我正在为python中的类项目创建遗传算法。该算法运行完美,但是我想创建树的图像,而不是简单的文本输出。我编写了一个函数,该函数对于大约4个级别的树表现良好。在此之上,显示效果不佳,并且最终会有太多的空白空间。我知道为什么,但是我可能花了很长时间才想出一个更好的解决方案。

有人知道是否存在创建紧凑的非二叉树显示的功能吗?考虑到许多分支深度不均匀,我正在寻找一种可以调整每个分支的分支,因此它们之间没有大量空白。我发现了很多二叉树显示功能,但是那不起作用,因为我的某些节点有3个孩子。

您可以在图像中看到它运作良好而不运作良好。

体面的树: https://drive.google.com/file/d/1j2BQjanTDgvzttedUyhxnbWhkXuQwyaG/view?usp=sharing

不是那么大的树(空白太多): https://drive.google.com/file/d/1Gh90e3JvAeCB_U2NhvvouZulM4CVQ8ZH/view?usp=sharing

谢谢。

1 个答案:

答案 0 :(得分:0)

使用graphviz。 尤其是dot布局生成器应该很适合您的需求。

您可能还会发现NetworkX drawing模块很有帮助。