Hi, I'm getting an assertion failure that I don't understand. /usr/include/boost/graph/two_bit_color_map.hpp:86: void boost::put(const boost::two_bit_color_map<IndexMap>&, typename boost::property_traits<PropMap>::key_type, boost::two_bit_color_type) [with IndexMap = boost::vec_adj_list_vertex_id_map, long unsigned int>, typename boost::property_traits<PropMap>::key_type = long unsigned int]: Assertion `(std::size_t)i < pm.n' failed. It's triggered by a call to dijkstra. I've attached the relevant part of the backtrace to this mail. There's a lot of code involved and can't reproduce a minimal test-case. Here's the call to dijkstra: cost_map_t cmap(boost::num_vertices(cg)); predecessor_map_t pmap(boost::num_vertices(cg)); boost::dijkstra_shortest_paths(cg, src_rp->position(), boost::predecessor_map(&pmap[0]). distance_map(&cmap[0]).weight_map( make_function_property_map (boost::bind(&transaction::edge_cost_, this, _1, boost::ref(g), quantity, src, dst)))); Any idea greatly appreciated, thanks! -- Maxime