public class BipartiteMaximumMatchingAlgorithm extends GrphAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>
Constructor and Description |
---|
BipartiteMaximumMatchingAlgorithm() |
Modifier and Type | Method and Description |
---|---|
it.unimi.dsi.fastutil.ints.IntSet |
compute(Grph g)
Implementation of the algorithm described above.
|
cacheResultForGraph, getSourceCode
public it.unimi.dsi.fastutil.ints.IntSet compute(Grph g)
compute
in class GrphAlgorithm<it.unimi.dsi.fastutil.ints.IntSet>
g
- a bipartite graph.