/usr/include/c++/4.3/ext/new_allocator.h:82: error: 'const _Tp* __gnu_cxx::new_allocator<_Tp>::address(const _Tp&) const [with _Tp = const double]' cannot be overloaded /usr/include/c++/4.3/ext/new_allocator.h:79: error: with '_Tp* __gnu_cxx::new_allocator<_Tp>::address(_Tp&) const [with _Tp = const double]'
Not good... astar passes its graph by non-const reference so when it declares: typedef typename property_traits<WeightMap>::value_type D; typename std::vector<D>::size_type D is apparently const double, and std::vector<const double> doesn't seem to work too well - not to mention the fact that you probably want to assign values to elemetns of that vector :) I guess your only solution is to pass the graph by non-const reference. This may be a bug, but I'm not entirely sure. Andrew Sutton andrew.n.sutton@gmail.com