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 and Description
DulmageMendelsohnDecomposition.Decomposition<V,E>	DulmageMendelsohnDecomposition.decompose(MatchingAlgorithm.Matching<V,E> matching, boolean fine) Perform the decomposition, using a pre-calculated bipartite matching
DulmageMendelsohnDecomposition.Decomposition<V,E>	DulmageMendelsohnDecomposition.getDecomposition(boolean fine) Perform the decomposition, using the Hopcroft-Karp maximum-cardinality matching algorithm to perform the matching.