...

The code for 'method A' does not compile

What error message do you get from the compiler ? Thanks, the very first message is:

boost_1_33_1\boost\graph\sequential_vertex_coloring.hpp(50) : error C2440: initialization : cannot convert from "int" to "size_type" Max