|Just another Perl shrine|
Lattice , Planar graphs and GraphVizby spx2 (Deacon)
|on Oct 15, 2009 at 09:55 UTC||Need Help??|
spx2 has asked for the wisdom of the Perl Monks concerning the following question:
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