如何提高Dagre js的计算性能

时间:2018-07-14 13:26:31

标签: dagre-d3 dagre

我正在使用Dagre在大约700个节点和700个边的图形的前端上生成图形坐标,并且目前大约需要1.5到2秒的时间来生成(这是在渲染之前)。我应该如何进行优化,是否有已知的方法可以加快速度?

例如,我已经知道该图是有向的,无环的和拓扑排序的(在API中经过验证),因此可以以某种方式跳过算法的这一部分吗?

另一种方法可能是首先按照下面的图“聚类”封闭的组来尝试减小图形的大小(然后可以在用户界面中单击以展开它)。有没有已知的算法可以实现这一目标?

enter image description here

0 个答案:

没有答案