Combinatorica Package >

BipartiteMatching

BipartiteMatching[g]
gives the list of edges associated with a maximum matching in bipartite graph . If the graph is edge weighted, then the function returns a matching with maximum total weight.
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF