布置图形时，有哪些边缘重叠最小化技术？（最好与GraphViz相关）还有任何现有的软件可以平面方式布置图形吗？
当前布局-http: //www.evecakes.com/doodles/master.gif
左上角的粉红色部分看起来不错，而浅蓝色的部分具有可以避免的边缘重叠。
对于一般图，确定具有最小边交叉（图Crossing Number）的图的平面布局的问题是NP- 难的。因此，使用了一些启发式方法（例如基于Force的布局算法）。
下面的页面简要介绍了graphviz算法，并提出了一些使用它们的方法。它还具有指向pdf的链接，其中应包含有关算法的更多信息：
http://rss.acs.unt.edu/Rdoc/library/Rgraphviz/html/GraphvizLayouts.html
希望有帮助。
