Module max_weight_matching 

Module for maximum weight matching algorithmss

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.