I'm coloring my graph with the following code:

        vertex_color_map_t& vertex_color_map = boost::get(vertex_color, g);

I wouldn't have expected the above to compile at all; aren't property maps returned by value? D.