org.jgrapht.alg.interfaces

Interface MaximumFlowAlgorithm.MaximumFlow<E>

Type Parameters:

E - the graph edge type

All Known Implementing Classes:

MaximumFlowAlgorithm.MaximumFlowImpl

Enclosing interface:

MaximumFlowAlgorithm<V,E>

public static interface MaximumFlowAlgorithm.MaximumFlow<E>

A maximum flow

Method Summary

Modifier and Type	Method and Description
Map<E,Double>	getFlow() Returns mapping from edge to flow value through this particular edge
Double	getValue() Returns value of the maximum-flow for the given network

Method Detail

getValue

Double getValue()

Returns value of the maximum-flow for the given network

Returns:

value of the maximum-flow

getFlow

Map<E,Double> getFlow()

Returns mapping from edge to flow value through this particular edge

Returns:

maximum flow