http://www.perlmonks.org?node_id=801323

spx2 has asked for the wisdom of the Perl Monks concerning the following question:

Hi,

I need a module(preferably from CPAN) that will render a graph planar(if possible) or if not reduce to a minimum the edge crossings that occur.

The purpose of this is to make a graph more readable which otherwise(because it has lots of edges) would not be so.

Also, is there any way I could use GraphViz so that I get a lattice(nodes lie on multiple horizontal layers which in turn are stacked on top of one another and on top and bottom layers there is just one node) ?

GraphViz seems to not have support for planar graphs(however,I can drop GraphViz and go for something else if it supports planarity).

Best regards,
Stefan