Javascript图形布局算法

TL;DR

我需要通过 JavaScript 代码以编程方式设置图形的布局。

解释

我有一个这种格式的图表：

var graph = {
    "nodes": [
        {"x": 0, "y": 0},
        {"x": 0, "y": 0},
        {"x": 0, "y": 0},
        {"x": 0, "y": 0},
    ],
    "edges": [
        {"source":  0, "target":  1},
        {"source":  1, "target":  2},
        {"source":  1, "target":  3},
        {"source":  3, "target":  2},
    ]
};

所有这些节点的X和Y值均为 0 。如果我们在画布上绘制它，图表显然看起来不会有任何好处。

我想在这个数据结构上应用一种算法，以便自动调整所有节点的X和Y值(边缘交叉最小(。

现有解决方案

我已经尝试了 D3 的力导向布局.js和一些类似的解决方案。但是它们需要太多的迭代，我的大多数图形都有 50 个节点>有很多边。

我正在寻找的算法应该以最小的复杂性和时间创建一个布局(或者它至少应该比迭代算法更快(。

Matlab有三个布局类型引擎用于其传记。 LayoutTypeValue可以是hierarchical、radial和equilibrium。不过，径向似乎是个好主意。

谢谢。