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.