Wang Weiwei a écrit :

...

Hello,

Is there a map coloring algorithm in BGL?

The well known problem is to color the regions of a map(atlas) with a small set of color and have all adjacent regions have different colors.

http://www.boost.org/libs/graph/doc/sequential_vertex_coloring.html

-- Loïc

Another little question, probably not suitable to post to here, is that, Given the number of colors I need to color the graph vertices, is there a simple method to generate these colors that evenly divede the whole color wheel, say a RGB color wheel? My intention is to make any pair of thses colors as distinctive as possible. Sorry and thanks. Max