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<property_map<Graph, vertex_index_t>::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<boost::property_map< Graph, boost::vertex_index_t> >::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::property_map<boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, BoostEntry, boost::property<boost::edge_weight_t, short int> >, 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::property_map<boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, BoostEntry, boost::property<boost::edge_weight_t, short int> >, 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::property_map<boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, BoostEntry, boost::property<boost::edge_weight_t, short int> >, 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