Class MaximumFlowProblem.MaximumFlowProblemImpl<V,E>

java.lang.Object

org.jgrapht.generate.netgen.MaximumFlowProblem.MaximumFlowProblemImpl<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

MaximumFlowProblem<V,E>

Enclosing interface:

MaximumFlowProblem<V,E>

public static class MaximumFlowProblem.MaximumFlowProblemImpl<V,E>
extends Object
implements MaximumFlowProblem<V,E>

Default implementation of a Maximum Flow Problem.

Author:

Timofey Chudakov

Nested Class Summary

Nested classes/interfaces inherited from interface MaximumFlowProblem

MaximumFlowProblem.MaximumFlowProblemImpl<V,E>

Field Summary

Fields inherited from interface MaximumFlowProblem

CAPACITY_INF

Constructor Summary

Constructors

Constructor	Description
MaximumFlowProblemImpl(Graph<V,E> graph, Set<V> sources, Set<V> sinks, Function<E,Double> capacities)	Constructs a new maximum flow problem.

Method Summary

Modifier and Type	Method	Description
Function<E,Double>	getCapacities()	Returns the capacity function of this problem.
Graph<V,E>	getGraph()	Returns the network the problem is defined on.
Set<V>	getSinks()	Returns the sink set of this problem.
Set<V>	getSources()	Returns the source set of this problem.
MaximumFlowProblem<V,E>	toSingleSourceSingleSinkProblem()	Converts this problem to the canonical form.

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface MaximumFlowProblem

dumpCapacities, getSink, getSource, isSingleSourceSingleSinkProblem

Constructor Details

MaximumFlowProblemImpl

public MaximumFlowProblemImpl(Graph<V,E> graph,
 Set<V> sources,
 Set<V> sinks,
 Function<E,Double> capacities)

Constructs a new maximum flow problem.

Parameters:

graph - flow network

sources - set of network sources

sinks - set of network sinks

capacities - network capacity function

Method Details

getGraph

public Graph<V,E> getGraph()

Returns the network the problem is defined on.

Specified by:

getGraph in interface MaximumFlowProblem<V,E>

Returns:

the network the problem is defined on.

getSources

public Set<V> getSources()

Returns the source set of this problem.

Specified by:

getSources in interface MaximumFlowProblem<V,E>

Returns:

the source set of this problem.

getSinks

public Set<V> getSinks()

Returns the sink set of this problem.

Specified by:

getSinks in interface MaximumFlowProblem<V,E>

Returns:

the sink set of this problem.

getCapacities

public Function<E,Double> getCapacities()

Returns the capacity function of this problem. This function is defined for all edges of the underlying network.

Specified by:

getCapacities in interface MaximumFlowProblem<V,E>

Returns:

the capacity function of this problem.

toSingleSourceSingleSinkProblem

public MaximumFlowProblem<V,E> toSingleSourceSingleSinkProblem()

Converts this problem to the canonical form. Resulting problem is equivalent to the previous one.

Specified by:

toSingleSourceSingleSinkProblem in interface MaximumFlowProblem<V,E>

Returns:

a problem in the canonical form.