[Boost-users] [Graph] dijkstra_shortest_paths color map

From: Daniel Mitchell (danmitchell_at_[hidden])
Date: 2005-11-15 12:53:09

I work with very large implicit graphs that use out-of-core storage for 
properties, including the vertex color property, but the following bit of 
code in dijkstra_shortest_paths_no_init (boost-1.33.0) seems to preclude the 
use of a custom color map.

std::vector<default_color_type> color(num_vertices(g));
default_color_type c = white_color;
breadth_first_visit(g, s, Q, bfs_vis,
  make_iterator_property_map(&color[0], index_map, c));

What is the rationale for the above code, and how should I work around it?

Daniel