Possible frameworks

Auto Layout Problem

No native jsPlumb solution (community version)

Rubberband Algorithm / Elastic band

• path optimization with given paths
• solution for our problem?
• https://www.cs.auckland.ac.nz/~rklette/talks/07_Kolkata.pdf

Force directed graphs

• minimization of edges length
• minimization of area
• minimization of overlapping edges
• https://vasturiano.github.io/force-graph/example/directional-links-particles/
• https://beta.observablehq.com/@mbostock/d3-force-directed-graph (D3.js)

Jung

• Java library
• last commit 2010 (dead?)
• http://jung.sourceforge.net/index.html

Dagre

• js algorithm
• small graphs
• https://github.com/dagrejs/dagre/wiki

Graphviz

• https://graphviz.gitlab.io/documentation/

Requirements comparison

Framework	GoJS	MxGraph	SVGjs	jsPlumb	jsPlumb
License	proprietary	Apache-2.0	MIT	proprietary	MIT
E1 (uml like support)	yes	yes	custom	yes	yes
E2 (groups)	yes	yes	custom	yes	yes
E3 (named relations)	yes	yes	custom	yes	yes
E4 (styleable relations)	yes	yes	custom	yes	yes
E5 (configuration editor)	custom	custom	custom	yes	no
F1 (step into groups)	no	no	custom	work-around	work-around
F2 (edit policy)	costom	custom	custom	yes	yes
F3 (relations between relations)	no	no	custom	yes	yes
F4 (toolkit palette)	yes	yes	custom	yes	yes
F5 (context menu)	yes	yes	custom	no	no
F6 (undo / redo)	yes	yes	custom	yes	yes
N1 (stable API)	yes	yes	yes	yes	yes
N2 (min. 5 years support)	yes (commercial version)	yes	yes	yes	yes
N3 (open source)	no	yes	yes	no	yes
N4 (modular definations)			custom

Comments

GoJS (gojs.net)

• Does not have an acceptable license
• Does not have any dependencies
• Reletions between relations would be difficult
• Supports offline editing

MxGraph (github.com)

• Does not have any dependencies
• Reletions between relations would be difficult
• Supports offline editing
• Used by draw.io

SVGjs (svgjs.com)

• Does not have any dependencies
• Supports offline editing
• Does not have graphical restrainments

jsPlumb(homepage)

• Supports many shapes
• Amazing features
• Supports zooming
• Supports raltaions between relations

StarUML v3

• Not open source
• Similar to an electron app

StarUML v1

• Open source (GPL)
• Pascal

JointJS

diagram-js (github.com)

• Used by bpmn.io