rhizome icon indicating copy to clipboard operation
rhizome copied to clipboard

Improve algorithm to find clusters

Open SevereOverfl0w opened this issue 6 years ago • 1 comments

The problem with the current algorithm is that it presumes that all clusters have children nodes, this works by recursively finding all the parents of clusters until they "run out" (return nil).

As this is potentially expensive in large graphs, I re-use the result in subsequent recursions.

SevereOverfl0w avatar Sep 28 '17 09:09 SevereOverfl0w

I'm a little unsure about whether I can replace the cluster? code, as I couldn't infer it's purpose.

SevereOverfl0w avatar Sep 30 '17 10:09 SevereOverfl0w