Algorithm 图的边交叉约简
有什么算法可以最小化图中的边交叉？例如，如果我有一个图的转移矩阵Algorithm 图的边交叉约简,algorithm,graph,intersection,minimize,Algorithm,Graph,Intersection,Minimize,有什么算法可以最小化图中的边交叉？例如，如果我有一个图的转移矩阵 我找到了一些方法，比如尝试将节点放置在另一个节点周围，但我想知道一些其他想法。有一系列为图形绘制应用程序开发的成熟算法/库，您可以了解一些背景知识 要绘制无向图，一种流行的选择是基于力的布局算法，在该算法中，图形边被视为弹簧（吸引力），而顶点被视为带电粒子（应用斥力）。该算法的工作原理是根据这些力更新顶点位置，直到达到稳定状态。您可以阅读有关基于力的方法的更多信息。由于这些算法搜索一个平衡解，它们通常会导致伪最优布局，而不会产生太
我找到了一些方法，比如尝试将节点放置在另一个节点周围，但我想知道一些其他想法。有一系列为图形绘制应用程序开发的成熟算法/库，您可以了解一些背景知识 要绘制无向图，一种流行的选择是基于力的布局算法，在该算法中，图形边被视为弹簧（吸引力），而顶点被视为带电粒子（应用斥力）。该算法的工作原理是根据这些力更新顶点位置，直到达到稳定状态。您可以阅读有关基于力的方法的更多信息。由于这些算法搜索一个平衡解，它们通常会导致伪最优布局，而不会产生太多的边缘纠缠 您可能对使用可用的许多图形绘制库之一感兴趣。该软件包通常相当不错，并支持多种不同的算法用于不同的图形绘制应用。您是否询问图形绘制-即，对于图形
G（V，e）