Uses of Interface
org.jgrapht.alg.interfaces.MaximumFlowAlgorithm

Packages that use MaximumFlowAlgorithm

Package	Description
org.jgrapht.alg.flow	Flow related algorithms.

Uses of MaximumFlowAlgorithm in org.jgrapht.alg.flow

Classes in org.jgrapht.alg.flow that implement MaximumFlowAlgorithm

Modifier and Type	Class and Description
class	EdmondsKarpMFImpl<V,E> A flow network is a directed graph where each edge has a capacity and each edge receives a flow.
class	GusfieldEquivalentFlowTree<V,E> This class computes an Equivalent Flow Tree (EFT) using the algorithm proposed by Dan Gusfield.
class	GusfieldGomoryHuCutTree<V,E> This class computes a Gomory-Hu tree (GHT) using the algorithm proposed by Dan Gusfield.
class	MaximumFlowAlgorithmBase<V,E> Base class backing algorithms allowing to derive maximum-flow from the supplied flow network
class	PushRelabelMFImpl<V,E> Push-relabel maximum flow algorithm designed by Andrew V.