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.

github.com/leijurv/dynamic-connectivity

Vaya's read on this project

Problem, audience, market, and the verdict — sign in to see it.

Updates

No recent activity.