-
- Type Parameters:
E
- graph edge type
- All Known Subinterfaces:
MaximumFlowAlgorithm.MaximumFlow<E>
,MinimumCostFlowAlgorithm.MinimumCostFlow<E>
- All Known Implementing Classes:
FlowAlgorithm.FlowImpl
,MaximumFlowAlgorithm.MaximumFlowImpl
,MinimumCostFlowAlgorithm.MinimumCostFlowImpl
- Enclosing interface:
- FlowAlgorithm<V,E>
public static interface FlowAlgorithm.Flow<E>
Represents a flow.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Default Methods Modifier and Type Method Description default double
getFlow(E edge)
Returns the flow on theedge
java.util.Map<E,java.lang.Double>
getFlowMap()
Returns a mapping from the network flow edges to the corresponding flow values.
-
-
-
Method Detail
-
getFlow
default double getFlow(E edge)
Returns the flow on theedge
- Parameters:
edge
- an edge from the flow network- Returns:
- the flow on the
edge
-
getFlowMap
java.util.Map<E,java.lang.Double> getFlowMap()
Returns a mapping from the network flow edges to the corresponding flow values. The mapping contains all edges of the flow network regardless of whether there is a non-zero flow on an edge or not.- Returns:
- a read-only map that defines a feasible flow.
-
-