python绘制二叉树的实现

安装相应类库

graphviz windows : http://www.graphviz.org/pub/graphviz/stable/windows/graphviz-2.38.msi
或
http://www.graphviz.org/pub/graphviz/stable/windows/graphviz-2.38.zip

pygraphviz windows:
http://www.lfd.uci.edu/~gohlke/pythonlibs/#pygraphviz
具体连接根据操作系统版本和python版本来下载：

pygraphviz‑1.3.1‑cp27‑none‑win32.whl
pygraphviz‑1.3.1‑cp27‑none‑win_amd64.whl
pygraphviz‑1.3.1‑cp34‑none‑win32.whl
pygraphviz‑1.3.1‑cp34‑none‑win_amd64.whl

如我用的是win32 python 2.7

http://www.lfd.uci.edu/~gohlke/pythonlibs/vu0h7y4r/pygraphviz-1.3.1-cp27-none-win32.whl

环境变量

将 graphviz 的安装路径下的bin目录添加了环境变量Path中。

执行python程序

A=pgv.AGraph(directed=True,strict=True)A.add_edge(1,2)A.add_edge(1,3)A.add_edge(2,4)A.add_edge(2,5)A.add_edge(5,6)A.add_edge(5,7)A.add_edge(3,8)A.add_edge(3,9)A.add_edge(8,10)A.add_edge(8,11)A.graph_attr['epsilon']='0.01'print A.string() # print dot file to standard outputA.write('fooOld.dot')A.layout('dot') # layout with dotA.draw('a.png') # write to file

即可绘制出图片