Javascript 最小交叉口布局算法

我想知道是否有任何图形的最小交叉布局算法（非基于力）的示例，因此我可以将其应用于d3.js。

计算最小化边缘交叉的图形布局是NP难的，因此没有单一的算法；不同的算法有不同的权衡。基于力的布局（）是一种方法，分层（）是另一种方法。还有针对特定类型的图的布局，例如树（）和小世界（）。像Dig-CoLa（）这样的约束布局是另一类算法

---

如果您想要一个专门寻求最小化边缘交叉次数的算法，可以使用。虽然这最终会找到正确的答案，但可能会非常缓慢。

这就是您希望实现的吗？