Implement Coffeman-Graham sorter
alexec opened this issue · 2 comments
alexec commented
In Argo Workflows, we have stopped using Dagre for laying out our DAGs, and instead implemented the Coffeman-Graham Sorter (CGS). Why? Because Dagre would take too long to render large (2000+ node) graphs:
The flip-side of this is that for complex graph, CGS doesn't produce an easy to understand layout:
Would the Dagre team be interested in accepting a pull request to leverage CGS as another layout algorithm?
https://github.com/argoproj/argo/tree/master/ui/src/app/workflows/components/workflow-dag
alexec commented
@lutzroeder can you confirm if Dagre is still being maintained please? If not, maybe we fork to add this.