### Highlights from Ford-Fulkerson algorithm

3.0
3.0 | 2 ratings Rate this file 3 Downloads (last 30 days) File Size: 1.07 KB File ID: #19439 Version: 1.0

# Ford-Fulkerson algorithm

by

### Bing He (view profile)

02 Apr 2008 (Updated )

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

File Information
Description

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.

MATLAB release MATLAB 7.0.1 (R14SP1)
21 Jun 2015 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.

Comment only
21 Mar 2012 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?

27 Nov 2010 kedar

### kedar (view profile)

17 Feb 2010 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?

Comment only
12 May 2009 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

Comment only
08 May 2009 Manar

### Manar (view profile)

Please provide an example very quickly

Comment only
16 Oct 2008 Ahmed Rizk