Re: [Boost-users] Calling dijkstra on a filtered graph with bundled properties?

Subject: Re: [Boost-users] Calling dijkstra on a filtered graph with bundled properties?
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-04-18 19:29:16

On Wed, 18 Apr 2012, Berit Dangaard Brouer wrote:

> Hi there,
>
> First of all thank you for the boost graph library - I really enjoy working 
> with it. However I have become challenged in calling Dijkstra on a filtered 
> graph with bundled properties:

(snip)

> template <typename res_cap_map>
> struct positive_res_cap {
>    positive_res_cap() { }
>    positive_res_cap( res_cap_map cap) : res_cap(cap) { }
>    bool operator()(const Edge& e) const {
>        return 0 < e.m_res_cap;
>    }
>    res_cap_map res_cap;
> };

The operator() here needs to accept an edge_descriptor from your graph,
not just the edge bundled property (the type named "Edge").

-- Jeremiah Willcock