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

Class Summary Class Description DinicMFImpl<V,E> Implementation of <a href = "https://en.wikipedia.org/wiki/Dinic%27s_algorithm">Dinic algorithm</a> with scaling for <a href = "https://en.wikipedia.org/wiki/Maximum_flow_problem"maximum"maximum flow problem</a>.EdmondsKarpMFImpl<V,E> This class computes a maximum flow in a flow network using EdmondsKarp algorithm.GusfieldEquivalentFlowTree<V,E> This class computes an Equivalent Flow Tree (EFT) using the algorithm proposed by Dan Gusfield.GusfieldGomoryHuCutTree<V,E> This class computes a GomoryHu tree (GHT) using the algorithm proposed by Dan Gusfield.MaximumFlowAlgorithmBase<V,E> Base class backing algorithms allowing to derive maximumflow from the supplied flow networkPadbergRaoOddMinimumCutset<V,E> Implementation of the algorithm by Padberg and Rao to compute Odd Minimum CutSets.PushRelabelMFImpl<V,E> Pushrelabel maximum flow algorithm designed by Andrew V.