Package org.jgrapht.alg.interfaces
Class MaximumFlowAlgorithm.MaximumFlowImpl<E>
- java.lang.Object
-
- org.jgrapht.alg.interfaces.MaximumFlowAlgorithm.MaximumFlowImpl<E>
-
- Type Parameters:
E
- the graph edge type
- All Implemented Interfaces:
MaximumFlowAlgorithm.MaximumFlow<E>
- Enclosing interface:
- MaximumFlowAlgorithm<V,E>
public static class MaximumFlowAlgorithm.MaximumFlowImpl<E> extends java.lang.Object implements MaximumFlowAlgorithm.MaximumFlow<E>
Default implementation of the maximum flow
-
-
Constructor Summary
Constructors Constructor Description MaximumFlowImpl(java.lang.Double value, java.util.Map<E,java.lang.Double> flow)
Create a new maximum flow
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.util.Map<E,java.lang.Double>
getFlow()
Returns mapping from edge to flow value through this particular edgejava.lang.Double
getValue()
Returns value of the maximum-flow for the given networkjava.lang.String
toString()
-
-
-
Field Detail
-
value
private java.lang.Double value
-
flow
private java.util.Map<E,java.lang.Double> flow
-
-
Constructor Detail
-
MaximumFlowImpl
public MaximumFlowImpl(java.lang.Double value, java.util.Map<E,java.lang.Double> flow)
Create a new maximum flow- Parameters:
value
- the flow valueflow
- the flow map
-
-
Method Detail
-
getValue
public java.lang.Double getValue()
Description copied from interface:MaximumFlowAlgorithm.MaximumFlow
Returns value of the maximum-flow for the given network- Specified by:
getValue
in interfaceMaximumFlowAlgorithm.MaximumFlow<E>
- Returns:
- value of the maximum-flow
-
getFlow
public java.util.Map<E,java.lang.Double> getFlow()
Description copied from interface:MaximumFlowAlgorithm.MaximumFlow
Returns mapping from edge to flow value through this particular edge- Specified by:
getFlow
in interfaceMaximumFlowAlgorithm.MaximumFlow<E>
- Returns:
- maximum flow
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-