# nxbimatch

The nxbimatch package is for generation of matchings in bipartite graphs. The prefix "nx" means that the package is based on NetworkX.

## Usage

You need NetworkX installed. I use with 1.7 but older versions may work. Then, Install the bimatch.py file into your site-packages.

Example:

>>> import bimatch
>>> G = bimatch.bipartite_graph(
...    [0, 1, 2], # first vertex set
...    [3, 4, 5], # second vertex set
...    [(0, 3), (0, 4), (1, 3), (1, 5), (2, 4), (2, 5)] # edge set
... )
>>> for matching in bimatch.generate_maximum_matchings(G):