Uses of Class
org.graph4j.flow.MaximumFlowBase

Packages that use MaximumFlowBase
Package
Description
Algorithms related to flows in transportation networks.
  • Uses of MaximumFlowBase in org.graph4j.flow

    Modifier and Type
    Class
    Description
    class 
    /** Implements the Dinic algorithm for finding the maximum flow in a network.
    class 
    The Edmonds–Karp algorithm is an implementation of the Ford–Fulkerson method for computing the maximum flow in a network.
    class 
    The 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.