dagre icon indicating copy to clipboard operation
dagre copied to clipboard

Published 20 hours ago • verified publisher icon dagrejs

Edge routing issue

Open GordonSmith opened this issue 6 years ago • 3 comments

Edge routing seems to be a bit extreme: image

GordonSmith avatar Mar 29 '18 11:03 GordonSmith

What do you mean by "extreme"? Are you talking about how the arcs seem to "overshoot" at the turn points?

gabrielgrant avatar Jun 09 '18 02:06 gabrielgrant

Yes: image

GordonSmith avatar Jun 09 '18 05:06 GordonSmith

That is an artifact of the Brandes-Kopf layout algorithm. I've gone over it a few times and believe it is working as expected. It would be interesting to someday to use the network simplex solution from graphviz, which would not have this problem, but would be slower.

cpettitt avatar Jun 09 '18 13:06 cpettitt