mikolalysenko/dynamic-forest

Maintain a dynamic spanning forest of a graph under edge insertions and deletions

25 best points · 3 comments · 1 Hacker News post · 86 GitHub stars · View on GitHub

Hacker News discussions

• Show HN: Dynamic graph connectivity data structure (25 points, 3 comments, by 33a, 2014-12-18)