A raw std::vector is not enough to use as a color map. If your graph has a vertex index map (which is probably true), you can make a color map as:

two_bit_color_map::const_type> color_map(num_vertices(graph), get(vertex_index, graph)); One general question: Wouldn't the const_type be, umm, constant? And therefore the algorithm can't alter the colors? I guess I am wrong, because passing an constant single color map would not make much sense. Or am I overseeing something?

Anyway: I tried to adapt that code and came along with the following: Not using a "using" clause is relevant for my code, as its meant for demonstration purposes and therefore it has to be instantly clear wich functionality comes from which library. boost::two_bit_color_map >::const_type color_map(boost::num_vertices(mGraph), boost::get(boost::vertex_index, mGraph)); Which gives me a compilation error: /usr/include/boost/graph/two_bit_color_map.hpp: In instantiation of ‘boost::two_bit_color_map >, boost::vertex_index_t> >’: /home/marcus/fhw/SeminarSS11/code/netzplan/boost/boost_precedence_diagram.cpp:20:79: instantiated from here /usr/include/boost/graph/two_bit_color_map.hpp:51:56: error: no type named ‘key_type’ in ‘struct boost::property_traits >, boost::vertex_index_t> >’ /home/marcus/fhw/SeminarSS11/code/netzplan/boost/boost_precedence_diagram.cpp: In member function ‘virtual void BoostPrecedenceDiagram::printFollowingEntriesImplementation(const std::string&)’: /home/marcus/fhw/SeminarSS11/code/netzplan/boost/boost_precedence_diagram.cpp:20:2: error: ‘const_type’ is not a member of ‘boost::two_bit_color_map >, boost::vertex_index_t> >’ It seems to my that my Graph type (an adjacency_list with a bundled property) does not provide a "key_type". How would I provide that? And is the "const_type member not found" simply a follow up of the first error? Or am I grabbing for the wrong type?

I believe that is automatically cleared; otherwise, see the code in depth_first_search() that clears the color map (depth_first_visit() will not do that for you). I will take a look, but I would hope that boost would not copy my local

color map and reuse it.

Thanks alot so far! Marcus Riemer