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

Thank you. I'll study in depth the algorithm and apply it in my project. Max