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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:12 UTC