dagre-d3 - 如何提高 Dagre js 计算性能

Question

我正在使用 Dagre 在前端为大约 700 个节点和 700 个边的图形生成图形坐标，目前生成大约需要 1.5 到 2 秒（这是在渲染之前）。我应该如何优化这个，有没有已知的方法来加速它？

例如，我已经知道图形是有向的、非循环的和拓扑排序的（在 API 中验证），所以可以以某种方式跳过这部分算法吗？

另一种方法可能是首先尝试减小图形的大小，方法是按照下图“聚类”封闭组（然后可以在 ui 中单击时展开）。任何已知的算法来实现这一点？

标签： dagre-d3dagre