Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

How to compute a perfect matching in a general graph?

Are there functions to compute a maximal or perfect matching, or all the maximal/perfect matchings in a general (bipartite or non-bipartite) graph