Note

This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.

Matching#

rustworkx.max_weight_matching(graph, /[, ...])

Compute a maximum-weighted matching for a PyGraph

rustworkx.is_matching(graph, matching, /)

Check if matching is valid for graph

rustworkx.is_maximal_matching(graph, matching, /)

Check if a matching is a maximal (not maximum) matching for a graph