Re: [boost] [BGL] Is there a map coloring algorithm in BGL

From: Wang Weiwei (wwwang_at_[hidden])
Date: 2006-07-18 00:40:56

>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