是否有任何算法可以最小化图中的边交叉？例如，如果我有一个图的过渡矩阵。
我发现了一些方法，例如试图将节点围绕另一个节点放置，但是我想知道其他一些想法。
[已经为图形绘图应用开发了一系列完善的算法/库，您可以获得一些背景知识here。
要绘制无向图，一种流行的选择是基于力的布局算法，其中将图的边缘视为弹簧（吸引力），而将顶点视为带电粒子（施加排斥力）。该算法通过基于这些力更新顶点位置直至达到稳态来工作。您可以阅读有关基于力的方法here的更多信息。由于这些算法搜索平衡解，因此它们通常会导致伪最佳布局，而不会造成太多的边缘纠结。
您可能有兴趣使用许多可用的图形库之一。 Graphviz程序包通常相当不错，并且针对不同的图形绘制应用程序支持许多不同的算法。