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

18 Apr 2012


      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