Re: [Boost-Users] [BGL] 2D/3D layout algorithms

From: Tarjei Knapstad (tarjeik_at_[hidden])
Date: 2002-09-05 15:08:13

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