BGL: ColorMap for depth_first_search

Hi, I want to use the depth_first_search algorithm. Since I need the DFS version where a start vertex is specified, I also have to define a ColorMap. That's the function I want to use: template <class Graph, class DFSVisitor, class ColorMap> void depth_first_search(const Graph& g, DFSVisitor vis, ColorMap color, typename graph_traits<Graph>::vertex_descriptor start) However, I'm not able to define a working ColorMap. Since the map is irrelevant for me, the default ColorMap would be fully sufficient. Could you give me a hint how to create it? And another short question. I want to iterate the graph backwards via DFS. Could I use the "reverse_graph adaptor" with: depth_first_search( boost::make_reverse_graph(G), visitor( vis ) ...)? Regards, Christian -- GMX startet ShortView.de. Hier findest Du Leute mit Deinen Interessen! Jetzt dabei sein: http://www.shortview.de/?mc=sv_ext_mf@gmx
participants (1)
-
Christian Sturz