dynamic-connectivity topic
List
dynamic-connectivity repositories
dynamic-connectivity
18
Stars
3
Forks
Watchers
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.
