MATLAB: How to use “graphmaxflow” function for undirected graphs in matlab

Question

How to use "graphmaxflow" function for undirected graphs in matlab? (or) Is there any other function that can find maximum flow and all possible cuts for an undirected graph?

Answer 1

In MATLAB R2015b, you can easily create and analyze graphs. See the following documentation for more info:

http://www.mathworks.com/help/matlab/graph-and-network-algorithms.html

Note that there is a maxflow function which you can use to compute the maximum flow and associated minimum cut:

http://www.mathworks.com/help/matlab/ref/graph.maxflow.html