This repository was archived by the owner on Jun 18, 2026. It is now read-only.

v2.47.0 — StructuralHole Cache & Bipartite Matching

sauravbhattacharya001 released this 18 Apr 23:52

· 176 commits to master since this release

e8d2402

What's Changed

Bipartite matching: Cache Hopcroft-Karp matching results to eliminate redundant O(E√V) recomputations across dependent analytics calls

StructuralHoleAnalyzer: Cache \�nalyzeAll()\ results to avoid 3× redundant O(V·d²) computations when multiple consumers request the same analysis
Profiler: Move color mapping into enum fields for cleaner code; fix integer overflow in assortativity calculation for large graphs

Full Changelog: v2.46.0...v2.47.0

Assets 2