Differences
This shows you the differences between two versions of the page.
|
python:bipartite [2011/06/01 04:34] admin created |
python:bipartite [2011/06/01 04:51] (current) admin |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Bipartite Graph Algorithm with Python ====== | + | ====== Bipartite Graph Matching Algorithm ====== |
| + | - [[http://en.wikipedia.org/wiki/Bipartite_graph|Bipartite Graph]] | ||
| + | - [[http://mathworld.wolfram.com/BipartiteGraph.html|Bipartite Graph from Wolfram MathWorld]] | ||
| + | - [[http://www.graphclasses.org/classes/gc_69.html|Graph classes]] | ||
| - [[http://en.wikipedia.org/wiki/Hungarian_algorithm|Hungarian algorithm]] | - [[http://en.wikipedia.org/wiki/Hungarian_algorithm|Hungarian algorithm]] | ||
| - | |||
| ===== Code ===== | ===== Code ===== | ||
| - [[http://code.activestate.com/recipes/123641-hopcroft-karp-bipartite-matching/]] | - [[http://code.activestate.com/recipes/123641-hopcroft-karp-bipartite-matching/]] | ||
| - [[http://software.clapper.org/munkres/]] | - [[http://software.clapper.org/munkres/]] | ||
| + | - [[http://pypi.python.org/pypi/munkres/]] | ||
