search

jrtom / jung

JUNG: Java Universal Network/Graph Framework
Other
400 stars 115 forks source link

KKLayoutAlgorithm will not lay out a Graph when all nodes are initialized at the same location #178

Open tomnelson opened 6 years ago

tomnelson commented 6 years ago

There are some hacks in the code now that circumvent this error by adding in a RandomLocationTransformer, but I think that the implementation of KKLayoutAlgorithm should be robust enough to work no matter where the nodes start out initially.

jrtom commented 6 years ago

Thanks for the heads-up. I don't know if this is an intrinsic flaw in the Kamada-Kawai algorithm (that we just need to work around in the implementation) or a flaw in our implementation of it, but either way it's something we should fix.

jrtom commented 6 years ago

Reopening; as far as I know this is still an issue we need to track.