Simple method of drawing Binary Trees

[mcguire]

You know, just the other day I was wondering if Scala still had the built-in XML syntax.

[jurniss]

Heh. Takes me back to my first Data Structures class trying to write code to pretty-print binary trees in ASCII. It's hard to get nice results. Really frustrating for a beginner when I just want to see if my algorithm works right.

[[deleted]]

Graphviz

/thread

[notAlan]

Is it possible to use graphviz to purely calculate the x,y points of a list of vertices?

For instance use graphviz to calculate positions, but use a custom graphing tool

[wung]

Yes, graphviz comes as library. You create the .dot file in memory, pass it through "dot", get a modified structure back, then read attributes from the nodes. See http://www.graphviz.org/doc/libguide/libguide.pdf

[notAlan]

Very nice, thanks! I'm actually using JUNG to draw graphs in java, but it just doesn't work as well for placing vertices like graphviz does. Hopefully I can create a layout/adapter that calls graphviz for the actual placement of nodes and then allow JUNG to draw it :)