Hi Andrew,
The problem is reproducible with all compilers that I have access to:
gcc-4.1.2 and gcc-3.4.6-5 (Debian, boost 1.39.0)
The error message:
"/usr/usuaris/doctorat/dmitry/include/boost_1_39_0/boost/property_map.hpp:161: error: assignment of read-only data-member `boost::ReadablePropertyMapConcept<main()::cWeightMap, main()::Edge>::val'"
This should fail for any version of Boost < 1.40. The cosnt_type generator causes the property map to be generated with cosnt value_type, which causes the problem. This has been fixed in trunk.