最小化图中的交叉边
我为我的一个项目使用了networkx（一个python图形绘制软件包）http://networkx.lanl.gov/index.html。 尽管networkx非常酷，但由于交叉边缘的数量，显示功能种类很少。 有没有一种方法可以最小化图形中的交叉边缘？ 我的意思是一个算法，可以排序节点的方式，使交叉边缘最小化？
确定最小化交叉数量的平面图形布局是NP-Hard。 在Crossing Number上查看wiki页面。
你可以尝试一些启发式，基于力的布局是相当受欢迎，我相信（graphviz使用它们，如果我记得正确）。
你也可以尝试一些近似算法，你应该在我链接的wiki页面上找到参考。
希望有所帮助。
链接地址: http://www.djcxy.com/p/4979.html