2019-03-06 16:36:08 -05:00
2019-03-06 16:36:08 -05:00
2019-03-06 16:36:08 -05:00

dynamic-connectivity

Data structure for dynamic connectivity in undirected graphs. The ConnGraph class supports adding and removing edges and determining whether two vertices are connected (whether there is a path between them) in polylogarithmic time.

Languages
Java 100%