<br><div class="gmail_quote">On Fri, Sep 11, 2009 at 8:43 AM, Jeff Baumes <span dir="ltr"><<a href="mailto:jeff.baumes@kitware.com">jeff.baumes@kitware.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Try changing the line<br>
<div class="im"><br>
AddEdge(v1, v2, rev, 8.0, g);<br>
<br>
</div>to<br>
<br>
AddEdge(v1, v3, rev, 8.0, g);<br>
<br>
Then you would actually make the graph that your diagram shows :) The<br>
graph you create in your code does indeed have max flow 7.<br>
<br>
Jeff<br>
<div><div></div><div class="h5"></div></div></blockquote><div><br>Wow... it's embarrassing how long I've been struggling with this... it returns 11 now - go figure! Thanks Jeff.<br><br clear="all">David <br></div>
</div>