attachment set

Thu, 04 Jun 2015 12:30:00 GMT

attachment → 0001-trac-11374-fixed-find_flow_cost-where-it-was-impossi.patch

component changed; owner set

John Maddock — Fri, 12 Jun 2015 18:15:51 GMT

owner set to Jeremiah Willcock
component None → graph

Wed, 02 Mar 2016 17:08:10 GMT

Also a closely related bug:

I wanted to use find_flow_cost() with the named parameter feature (as well as my bundled properties). Here is a small example that should work but doesn't:

#include <boost/config.hpp>
#include <iostream>
#include <string>
#include <boost/graph/edmonds_karp_max_flow.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/read_dimacs.hpp>
#include <boost/graph/graph_utility.hpp>
#include <boost/graph/find_flow_cost.hpp>
using namespace boost;
typedef adjacency_list_traits<vecS,vecS,directedS> traits;
struct edge_t {
        double capacity;
        float cost;
        float residual_capacity;
        traits::edge_descriptor reversed_edge;
};
struct node_t {
        std::string name;
        boost::default_color_type color;
        traits::edge_descriptor predecessor;
};
typedef adjacency_list < listS, vecS, directedS, node_t, edge_t > Graph;
int main()
{
        Graph g;
        property_map < Graph, double edge_t::* >::type capacity = get(&edge_t::capacity, g);
        property_map < Graph, float edge_t::* >::type cost = get(&edge_t::cost, g);
        property_map < Graph, float edge_t::* >::type residual_capacity = get(&edge_t::residual_capacity, g);
        property_map < Graph, traits::edge_descriptor edge_t::* >::type rev = get(&edge_t::reversed_edge, g);
        property_map < Graph, std::string node_t::* >::type name = get(&node_t::name, g);
        property_map < Graph, boost::default_color_type node_t::* >::type col = get(&node_t::color, g);
        property_map < Graph, traits::edge_descriptor node_t::* >::type pred = get(&node_t::predecessor, g);
        traits::vertex_descriptor s, t;
        read_dimacs_max_flow(g, capacity, rev, s, t);
        // XXX The "bundled properties" & "named parameters" version (producing errors)
        find_flow_cost(g,
                        capacity_map(capacity)
                        .residual_capacity_map(residual_capacity)
                        .weight_map(cost));
        return EXIT_SUCCESS;
}

Tue, 03 May 2016 08:45:23 GMT

I re-submitted the patch in https://github.com/boostorg/graph/pull/61. It has been accepted yesterday, we may close that issue!

Boost C++ Libraries: Ticket #11374: find_flow_cost() not working with bundled or user-defined properties

attachment set

component changed; owner set