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