Module rustworkx_core::max_weight_matching

source · [−]
Expand description

Module for maximum weight matching algorithms.

Functions

max_weight_matching
Compute a maximum-weighted matching in the general undirected weighted graph given by “edges”. If max_cardinality is true, only maximum-cardinality matchings are considered as solutions.