BipartiteMatching

BipartiteMatching[g]
gives the list of edges associated with a maximum matching in bipartite graph g. If the graph is edge weighted, then the function returns a matching with maximum total weight.

DetailsDetails

New to Mathematica? Find your learning path »
Have a question? Ask support »