Uses of Class
org.graph4j.flow.MaximumFlowBase
Packages that use MaximumFlowBase
-
Uses of MaximumFlowBase in org.graph4j.flow
Subclasses of MaximumFlowBase in org.graph4j.flowModifier and TypeClassDescriptionclass/** Implements the Dinic algorithm for finding the maximum flow in a network.classThe Edmonds–Karp algorithm is an implementation of the Ford–Fulkerson method for computing the maximum flow in a network.classThe Push-Relabel algorithm maintains a preflow (where flow into a node can exceed flow out of it) and repeatedly pushes excess flow from overflowing vertices to neighboring vertices or relabels the height of the overflowing vertices to find new paths.