public class FordFulkersonAlgorithm extends FlowAlgorithmBase
capacities, capacityAttribute, flowGraph, flows, maximumFlow, n, sinkId, sourceId
Constructor and Description |
---|
FordFulkersonAlgorithm() |
Modifier and Type | Method and Description |
---|---|
void |
compute()
Run the algorithm.
|
protected double |
findPath(LinkedList<Node> path,
Node source,
Node target) |
checkArrays, getCapacity, getCapacity, getCapacity, getCapacityAttribute, getFlow, getFlow, getFlow, getFlowSinkId, getFlowSourceId, getMaximumFlow, init, init, loadCapacitiesFromAttribute, setAllCapacities, setCapacity, setCapacity, setCapacity, setCapacityAttribute, setFlow, setFlow, setFlow
public FordFulkersonAlgorithm()
public void compute()
Algorithm
Algorithm.init(Graph)
method has to be called
before computing.Algorithm.init(Graph)
protected double findPath(LinkedList<Node> path, Node source, Node target)
WebARTS Library Licensed Under the GNU - General Public License. Other Libraries licensed under their respective Open Source Licenses