Re: [Boost-users] Planar Embedding of a Graph

Thanks alot!!! I will look into the example Nitin On 1 February 2011 07:45, Daniel Trebbien wrote:

On Mon, Jan 31, 2011 at 12:03 PM, Nitin Gangahar wrote:

...

Hi all!       I am totally new to the Boost Library. I just wanted to know if BGL supports finding if a graph is planar or not and also the planar embedding of a graph.

Thanking you, Nitin Gangahar

Hi Nitin,

Yes, Boost Graph Library contains an implementation of the Boyer–Myrvold planarity testing algorithm as well as an implementation of the Chrobak–Payne straight line drawing algorithm.

A complete example of constructing a graph, checking for planarity, and generating a straight line drawing can be found at: http://www.boost.org/doc/libs/1_45_0/libs/graph/example/straight_line_drawin... _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users