Package org.jgrapht.alg.decomposition

Algorithms for computing decompositions.

Class Summary

Class	Description
DulmageMendelsohnDecomposition<V,E>	This class computes a Dulmage-Mendelsohn Decomposition of a bipartite graph.
DulmageMendelsohnDecomposition.Decomposition<V,E>	The output of a decomposition operation
HeavyPathDecomposition<V,E>	Algorithm for computing the heavy path decomposition of a rooted tree/forest.