GitHub - leijurv/dynamic-connectivity: Data structure for dynamic connectivity in undirected graphs. Supports adding and removing edges and checking whether two vertices are connected (there's a path between them) in polylogarithmic time.

I am experimenting with using dynamic connectivity to help with Baritone builder 2

If the experiments in this repo go well, I want to integrate it into https://github.com/cabaletta/baritone/tree/builder-2/src/main/java/baritone/builder (i think MIT is compatible with LGPL so this is ok)

Navigation Menu