Uses of Class
org.jgrapht.alg.decomposition.DulmageMendelsohnDecomposition.Decomposition
-
Packages that use 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.
-