MaxFlow

MaxFlow - A wrapper library for Boykov and Kolmogorov max-flow/min-cut implementation.
This is a MEX library that wraps their code, so that it could be easily accessed from MATLAB, using a sparse matrix graph representation. Typical usage:

[flow, labels] = maxflow(A, T);