Skip to main content

Crate ruvector_mincut_node

Crate ruvector_mincut_node 

Source
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§

JsCurvePoint
Connectivity curve point
JsEdge
Edge representation for JavaScript
JsElbowResult
Elbow detection result
JsHierarchyStats
Hierarchy statistics
JsLocalCut
Local cut result
JsMinCutConfig
Configuration for minimum cut
JsMinCutResult
Minimum cut result
JsPartition
Partition result
JsStats
Statistics about the algorithm
LocalKCut
Deterministic local k-cut algorithm
MinCut
Node.js wrapper for DynamicMinCut
MinCutWrapperNode
Full MinCutWrapper with paper algorithms
ThreeLevelHierarchy
Three-level hierarchy decomposition from the paper