Graph Theory - How can I solve a max flow problem in a mixed graph?

I am attempting to use graphmaxflow to find the max flow in a graph with directed and undirected edges.
To represent an undirected edge, I am splitting it into two edges one from i to j and one from j to i. I believe this is called a reciprocal edge.
Whenever I try to solve the problem I get the following error:
Error using graphalgs
Reciprocal edges are not allowed in
maxflow algorithms.
Error in graphmaxflow (line 97)
[m,flow] =
graphalgs(algorithmkeys{algorithm},debug_level,true,G,S,D);
Error in di_test (line 8)
[Mf,Fm,Ct] = graphmaxflow(Y,1,3,'Method',
'Edmonds')
Is there another algorithm or technique to solve max flow problems in mixed graphs?

Answers (0)

Categories

Find more on Graph and Network Algorithms in Help Center and File Exchange

Asked:

on 28 May 2013

Community Treasure Hunt

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

Start Hunting!