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
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk