在图上显示树木

Question

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

    1
   /  \
  29    4 
 /       \ 
25         2
         /
        5

这是我为创建树而编写的代码，我只想知道如何使用Dot语言将其显示为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

点可以只为边绘制一个图形。你可以打印你的所有边缘(它将取决于你的树实现)，让点做剩下的。

编辑:点文件就是这样的。

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

因此，您可以使用python来完成：

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