在 graphviz 上显示树

Question

我想知道如何将我的 python 代码显示到名为 graphviz 的软件上。我想在 graphviz 上显示一个看起来像这样的二叉树。

    1
   /  \
  29    4 
 /       \ 
25         2
         /
        5

这是我为创建树而编写的代码，我只是想知道如何使用点语言将其显示到 graphviz 中。

def print_tree(tree):
    if tree is not None:
            print_tree(tree.get_left_subtree())
            print(tree.get_value())
            print_tree(tree.get_right_subtree())

Answer 1

dot 可以只为边绘制图形。您可以打印所有边（这将取决于您的树实现）并让 dot 完成剩下的工作。

编辑：点文件就是这样

Graph {
    a -- b -- c;
    d -- e;
}

所以你可以使用python来做：

print("Graph {")
for e in g.edges():
    print(e[0], " -- ", e[1])
print("}")

在 graphviz 上显示树

displaying trees on graphviz

binary-tree

python-3.x