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: My graph structure "mcf_graph" looks like this: #ifndef MCF_GRAPH_HPP #define MCF_GRAPH_HPP #include #include #include <iostream> using namespace boost; using namespace std; struct Port { Port(int index=-1, int type=0, int port_code=0, string UN="NN", string name="NN", int service_id=-1 ): m_index(index), m_type(type), m_port_code( port_code), UNLOCODE(UN), m_name(name), m_service_id(service_id) {} int m_index; int m_type;//0 port, 1 port call int m_port_code; string UNLOCODE; string m_name; int m_service_id; }; struct Edge { Edge( int id=0, int type=0, double weight=0.0, double dual_cost=0.0, double util=0.0, double cap=0.0, double r_cap=0.0 ) : m_idx(id), m_type(type), m_weight(weight) , m_dual_cost(dual_cost), m_utilization(util), m_capacity(cap), m_res_cap(r_cap) {} unsigned int m_idx; int m_type; double m_weight; double m_dual_cost; double m_utilization; double m_capacity; double m_res_cap; //residual capacity }; 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; }; //Graph typedef adjacency_list< vecS , vecS , bidirectionalS, Port, Edge> mcf_graph; private: mcf_graph& g; }; #endif I am filtering an mcf_graph like this: //filter positive residual capacity graph positive_res_cap filter(get(&Edge::m_res_cap, m_mcf->graph())); filtered_graph > fg(m_mcf->graph(), filter); and then calling Dijkstra like this: vertex_descriptor o_vd; std::vector p ( num_vertices ( fg ) ); std::vector<double> d ( num_vertices ( fg ) ); dijkstra_shortest_paths ( fg, o_vd, predecessor_map ( &p[0] ).distance_map ( &d[0] ).weight_map ( get ( &Edge::m_weight,fg ) ).vertex_index_map ( get ( vertex_index,fg ) ) ); and I get the following compilation error: /usr/include/boost/graph/filtered_graph.hpp:75:63: error: no match for call to '(const positive_res_cap, boost::detail::edge_desc_impl, Edge, double> >) (const boost::detail::edge_desc_impl&)' /home/berit/svn/MCF/src/IPH/include/mcf_graph.h:54:8: note: candidate is: /home/berit/svn/MCF/src/IPH/include/mcf_graph.h:57:7: note: bool positive_res_cap::operator()(const Edge&) const [with res_cap_map = boost::bundle_property_map, boost::detail::edge_desc_impl, Edge, double>] /home/berit/svn/MCF/src/IPH/include/mcf_graph.h:57:7: note: no known conversion for argument 1 from 'const boost::detail::edge_desc_impl' to 'const Edge&' The above call to Dijkstra works on a non-filtered graph. Can anyone help me out in both understanding why it does not work for the predicate (Is it because the iterators are different???) and how to solve my problem? Thanks in advance ! Berit -- Best Regards, Berit Dangaard Brouer (formerly Løfstedt) PhD. Student DTU Management Engineering, Operations Research Technical University of Denmark Department of Management Engineering Produktionstorvet, Bygning 426 2800 Kgs. Lyngby blof@dtu.dk mailto:blof@man.dtu.dk www.or.man.dtu.dk http://www.or.man.dtu.dk