 |
COMBINATORICA PACKAGE SYMBOL
BipartiteMatchingAndCover
BipartiteMatchingAndCover[g]
takes a bipartite graph g and returns a matching with maximum weight along with the dual vertex cover. If the graph is not weighted, it is assumed that all edge weights are 1.
Details
- To use
, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
