我想问你，如果有任何的算法如何在图形减少边交叉，例如，如果我有图的转换矩阵。
我找到的方法就像试图把周围的其他节点的节点，但我想知道一些其他的想法。 谢谢。
Answer 1:
有已绘制图形的应用程序开发了一系列完善的算法/库，你可以得到一点背景知识在这里 。
要绘制无向图的普遍选择是基于力的布局算法，其中图中的边被视为弹簧（吸引力），而顶点等带电粒子处理过的（施加排斥力）。 该算法的工作原理是，直到达到一个稳定状态更新基于这些力量的顶点位置。 你可以阅读更多关于基于力的方法在这里 。 由于这些算法搜索的平衡溶液它们经常导致伪最佳布局，没有太多的边缘缠绕。
您可能会感兴趣的利用可用的许多图形绘制库之一。 所述的Graphviz包通常是相当不错的，并且支持多种用于不同的图表的绘图应用程序不同的算法。
文章来源: Edge crossing reduction in graph
