Function
fordFulkersonAlgorithm
Computes a maximum flow in a directed graph.
Include Headers
seqan/graph_algorithms.h
Parameters
In-parameter:A directed graph. Types: Directed Graph | |
In-parameter:A source vertex. Types: VertexDescriptor | |
In-parameter:A sink vertex. Types: VertexDescriptor | |
In-parameter:A property map of edge capacities. | |
Out-parameter:A property map with the flow of each edge. |
Return Values
The value of the flow.
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de