Re: [Boost-bugs] [Boost C++ Libraries] #8487: There must be some problem with push_relabel_max_flow

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #8487: There must be some problem with push_relabel_max_flow
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-04-23 15:53:29

#8487: There must be some problem with push_relabel_max_flow
-------------------------------------------------------------------+--------
  Reporter:  Neuton de Oliveira Braga Junior <neutonjr@…>          |       Owner:  jewillco
      Type:  Bugs                                                  |      Status:  closed  
 Milestone:  To Be Determined                                      |   Component:  graph   
   Version:  Boost 1.52.0                                          |    Severity:  Problem 
Resolution:  invalid                                               |    Keywords:          
-------------------------------------------------------------------+--------
Changes (by jewillco):

  * status:  new => closed
  * resolution:  => invalid

Comment:

 Your set of edge capacities violates the rule in the documentation that
 "The `CapacityEdgeMap` argument `cap` must map each edge in ''E'' to a
 positive number, and each edge in ''E^T^'' to 0."  The attached version
 `problem_fixed.cpp` has modifications to `AddEdge` to fix that and works
 for me.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/8487#comment:1>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.