Edge routing issue - Githubissues

dagrejs / dagre

Directed graph layout for JavaScript

MIT License

4.51k stars 597 forks source link

Edge routing issue #239

Open GordonSmith opened 6 years ago

GordonSmith commented 6 years ago

Edge routing seems to be a bit extreme:

gabrielgrant commented 6 years ago

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

GordonSmith commented 6 years ago

Yes:

cpettitt commented 6 years ago

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.