Module org.jgrapht.core

Package org.jgrapht.alg.decomposition

package org.jgrapht.alg.decomposition

Algorithms for computing decompositions.

Related Packages

Package	Description
org.jgrapht.alg	Algorithms provided with JGraphT.

Classes

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.