2 Mar
2010
2 Mar
'10
7:54 p.m.
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