Project Name | Stars | Downloads | Repos Using This | Packages Using This | Most Recent Commit | Total Releases | Latest Release | Open Issues | License | Language |
---|---|---|---|---|---|---|---|---|---|---|
Dynamic Connectivity | 16 | a year ago | mit | Java | ||||||
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. | ||||||||||
Dynamic Connectivity Hdt | 11 | 8 months ago | mit | C++ | ||||||
Dynamic connectivity data structure by Holm, de Lichtenberg, and Thorup |