是否考虑重写dagre布局算法
k644606347 opened this issue · comments
本人最近在阅读dagre部分的代码，
发现dagre布局计算步骤过多，像dagre内置的nestingGraph特性，G6也用不到，G6有combo特性；
性能上来看dagre也算不上优秀，像order / position等步骤在5k+节点时布局计算耗时较长；
是否考虑重新梳理并精简dagre逻辑，同时借助webgpu、wasm等能力提升性能？
Layout algorithms for graphs.
k644606347 opened this issue · comments
本人最近在阅读dagre部分的代码，
发现dagre布局计算步骤过多，像dagre内置的nestingGraph特性，G6也用不到，G6有combo特性；
性能上来看dagre也算不上优秀，像order / position等步骤在5k+节点时布局计算耗时较长；
是否考虑重新梳理并精简dagre逻辑，同时借助webgpu、wasm等能力提升性能？