Ani*_*tti 9 algorithm graph networkx planar-graph
我正在使用networkx(一个python图形绘图包)http://networkx.lanl.gov/index.html进行我的一个项目.虽然networkx非常酷,但由于交叉边缘的数量,显示功能很糟糕.有没有办法最小化图中的交叉边？我的意思是一种算法,它可以以一种最小化交叉边缘的方式对节点进行排序？
小智 3
确定最小化交叉数量的平面图布局是 NP 困难的。请参阅有关Crossing Number的 wiki 页面。
你可以尝试一些启发式方法，我相信基于力的布局非常流行（graphviz 使用它们，如果我没记错的话）。
您还可以尝试一些近似算法，您应该在我链接的维基页面上找到参考资料。
希望有帮助。
| 归档时间： |
|
| 查看次数： |
3809 次 |
| 最近记录： |