Re: [boost] [BGL] Testing a graph for bipartiteness

Subject: Re: [boost] [BGL] Testing a graph for bipartiteness
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-03-02 14:54:55

>> Would you benefit from a one-bit color map for the partition map?  I
>> know that BFS and DFS require three colors (but two-color versions
>> could be written); do you require that in your partition map as well?
> The partition map only uses white() and black() from color_traits, so a
> one-bit color map would be a nice thing to have.

I went ahead and added a one-bit color map; it is in 
boost/graph/one_bit_color_map.hpp in the trunk.

-- Jeremiah Willcock