File Exchange

## Ford-Fulkerson algorithm

version 1.0 (1.07 KB) by

The Ford-Fulkerson algorithm (named for L. R. Ford, Jr. and D. R. Fulkerson) computes the maximum fl

Updated

Main function is function max_flow=ff_max_flow(source,sink,capacity,nodes_number).
The graph is expressed as N by N adjacency matrix. N is the number of vertices in the graph, i.e., "nodes_number". "source","sink" are identified by the node ID. "capacity" is an N by N matrix express the edge capacity. "max_flow" is output max flow found.

Mohamed Farrag

### Mohamed Farrag (view profile)

guys I'm new to matlab , could you please any one tell me how to run this code ?
When I run it directly it gives me error:

Error using ff_max_flow (line 3)
Not enough input arguments.

luo luo

### luo luo (view profile)

Why I can not get the right max flow? whatever the capacity matric is, the result of max flow is always zero. Is the code feasible?

kedar

Ahmed Hassan

### Ahmed Hassan (view profile)

Hello
when I enter the set(h.Nodes(K(1,:)),'Color',[1 0 0]) to View Minimum Cut the message appear ??? Undefined variable "h" or class "h.Nodes". please what can I do?

Mango

### Mango (view profile)

just follow the description, first create your matrix from command line, then use the command

max_flow=ff_max_flow(number of sources,number of sinks, matrix name, number of nodes)

it will give you the output max_flow =
?
or just find maximum flow min cut using
http://www.mathworks.com/access/helpdesk/help/toolbox/bioinfo/index.html?/access/helpdesk/help/toolbox/bioinfo/ref/graphmaxflow.html

Manar

### Manar (view profile)

Please provide an example very quickly

Ahmed Rizk

Please provide an example
Best Regards

Gok s

Please provide an example

##### MATLAB Release
MATLAB 7.0.1 (R14SP1)
##### Tags Add Tags

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

Play today