在graphwiz上显示树木

时间:2016-05-27 08:21:17

标签: python-3.x binary-tree

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

    1
   /  \
  29    4 
 /       \ 
25         2
         /
        5

这是我编写的用于创建树的代码,我只想知道如何使用Dot Language将其显示为graphwiz。

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())

1 个答案:

答案 0 :(得分:1)

dot能够仅为边缘绘制图形。您可以打印所有边缘(它将取决于您的树实现),让点完成其余部分。

编辑:点文件就像那样

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

所以你可以用python来做:

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