Ford Fullkerson/ Edmond karps

Version 1.1.0.0 (1.74 KB) by kiran
Computes the max flow from a source to sink given a graph
281 Downloads
Updated 23 Apr 2012

View License

%syntax:
% [max_flow] = ford_fulk(source,sink,graph, g_size)
%
% description:
% compute maxflow of a network using ford_fulkerson/Edmond karps
%
% arguments:
% source : source node in graph
% sink : sink node in graph
% graph : graph of nxn sparse matrix
% g_size : size of graph
%
% outputs (uint8):
% max_flow : computed maxflow of the graph between source and sink

Cite As

kiran (2024). Ford Fullkerson/ Edmond karps (https://www.mathworks.com/matlabcentral/fileexchange/35902-ford-fullkerson-edmond-karps), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2012a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Networks in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.1.0.0

Corrected the flow calculation

1.0.0.0