Uses of Interface
com.jgalgo.alg.flow.MaximumFlow

Packages that use MaximumFlow

Package	Description
com.jgalgo.alg.connect	Algorithms for solving connectivity problems, such as strongly/weakly connected components, minimum edge/vertex cuts, ect.
com.jgalgo.alg.flow	Algorithms for solving flow problems in graphs, such as maximum flow, min cost flow, and circulation problems.

Uses of MaximumFlow in com.jgalgo.alg.connect

Methods in com.jgalgo.alg.connect with parameters of type MaximumFlow

Modifier and Type	Method	Description
static MinimumEdgeCutSt	MinimumEdgeCutSt.newFromMaximumFlow(MaximumFlow maxFlowAlg)	Create a new minimum edge-cut algorithm using a maximum flow algorithm.

Uses of MaximumFlow in com.jgalgo.alg.flow

Classes in com.jgalgo.alg.flow that implement MaximumFlow

Modifier and Type	Class	Description
class	MaximumFlowAbstract	Abstract class for computing a maximum flow in a graph.
class	MaximumFlowAbstractWithoutResidualNet	Abstract class for computing a maximum flow in a graph without using a residual network.
class	MaximumFlowAbstractWithResidualNet	Abstract class for computing a maximum flow in a graph with a residual network.
class	MaximumFlowDinic	Dinic's algorithm for maximum flow.
class	MaximumFlowDinicDynamicTrees	Dinic's algorithm for maximum flow using dynamic trees.
class	MaximumFlowEdmondsKarp	The Edmonds-Karp algorithm for maximum flow.
class	MaximumFlowPushRelabel	The push-relabel maximum flow algorithm with FIFO ordering.
class	MaximumFlowPushRelabelDynamicTrees	The push relabel algorithm for maximum flow using dynamic trees.

Methods in com.jgalgo.alg.flow that return MaximumFlow

Modifier and Type	Method	Description
static MaximumFlow	MaximumFlow.newInstance()	Create a new maximum flow algorithm object.