On Thu, 2002-09-05 at 15:50, Alex Henderson wrote:
Has anyone adapted any 2D and/or 3D graph layout algorithms to work with Boost ( i.e. minimum crossing etc...).
Seems an obvious question, but I did not find anything via searching...
Andrew
I forgot yesterday, but there's a graph library called GOBLIN at http://www.math.uni-augsburg.de/opt/goblin.html which has a a few ways of doing 2D layout (code available at the site).
There is an example in the BGL book where a GraphViz structure is read (a .dot file). See also;
http://www.boost.org/libs/graph/doc/read-graphviz.html and http://www.research.att.com/sw/tools/graphviz/
Whether not you can produce .dot files from your software is another matter ;-)
And it's still GraphViz that does the layout work for you :) Code for the GraphViz library and tools is also available though: http://www.research.att.com/sw/tools/graphviz/ Cheers, Tarjei