Uses of Class
org.jgrapht.alg.decomposition.DulmageMendelsohnDecomposition.Decomposition
| Package | Description |
|---|---|
| org.jgrapht.alg.decomposition |
Algorithms for computing decompositions.
|
-
Uses of DulmageMendelsohnDecomposition.Decomposition in org.jgrapht.alg.decomposition
Methods in org.jgrapht.alg.decomposition that return DulmageMendelsohnDecomposition.Decomposition Modifier and Type Method Description DulmageMendelsohnDecomposition.Decomposition<V,E>DulmageMendelsohnDecomposition. decompose(MatchingAlgorithm.Matching<V,E> matching, boolean fine)Perform the decomposition, using a pre-calculated bipartite matchingDulmageMendelsohnDecomposition.Decomposition<V,E>DulmageMendelsohnDecomposition. getDecomposition(boolean fine)Perform the decomposition, using the Hopcroft-Karp maximum-cardinality matching algorithm to perform the matching.