/dynamic-connectivity-1

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.

Primary LanguageJavaMIT LicenseMIT

No issues in this repository yet.