Expand description
Node.js bindings for RuVector MinCut
Provides native Node.js API for dynamic minimum cut operations, including paper algorithms from arXiv:2512.13105.
§Features
- MinCut: Basic dynamic minimum cut (insert/delete/query)
- ThreeLevelHierarchy: 3-level decomposition (Expander→Precluster→Cluster)
- LocalKCut: Deterministic local k-cut discovery with 4-color coding
- MinCutWrapper: Full API with connectivity curve analysis
Structs§
- JsCurve
Point - Connectivity curve point
- JsEdge
- Edge representation for JavaScript
- JsElbow
Result - Elbow detection result
- JsHierarchy
Stats - Hierarchy statistics
- JsLocal
Cut - Local cut result
- JsMin
CutConfig - Configuration for minimum cut
- JsMin
CutResult - Minimum cut result
- JsPartition
- Partition result
- JsStats
- Statistics about the algorithm
- LocalK
Cut - Deterministic local k-cut algorithm
- MinCut
- Node.js wrapper for DynamicMinCut
- MinCut
Wrapper Node - Full MinCutWrapper with paper algorithms
- Three
Level Hierarchy - Three-level hierarchy decomposition from the paper