Function
ford_fulkerson
Computes a maximum flow in a directed graph.
ford_fulkerson(g, source, sink, capacity, flow)
Parameters
g
In-parameter:A graph.
Types: Directed graph
source
In-parameter:A source vertex.
Types: VertexDescriptor
sink
In-parameter:A sink vertex.
Types: VertexDescriptor
capacity
In-parameter:A property map of edge capacities.
flow
Out-parameter:A property map with the flow of each edge.
Return Values
The value of the flow.
Example Programs
Maximum Flow
SeqAn - Sequence Analysis Library - www.seqan.de