Thanks. I added the vertex_color property to my graph and it works
just fine.
As a BGL (and not BCG :-)) novice I would like to understand why the
breadth_first_search compiles for boost::adjacency_list with
VertexType vecS, but not for boost::adjacency_list with VertexType
listS (unless the colormap is passed as a parameter). Is there any
piece of documentation I should have read and I did not? Or could
anybody explain this for us, the big herd of users?
Keep up the good work!
Cristi
--- In Boost-Users@y..., Jeremy Siek
Hi Cristy,
On Wed, 21 Nov 2001 cristipp@i... wrote: cristi> I am trying to use the BCG as backbone for a ControlFlowGraph in a cristi> compiler project. It seems that I cannot use BCG for this task cristi> because of the follow contradicting (from BCG point of view) cristi> requirements:
What is BCG? I will assume you mean the boost::adjacency_list class.
cristi> 1. I want to be able to breadth_first_search through my graph. cristi> 2. I want to be able to keep descriptors to vertices 'for ever' so I cristi> can refer a specific vertex at any given time (for removal or cristi> whatever other reasons). cristi> cristi> To implement requirement 1 my adjacency_list should have its cristi> VertexList of type vecS.
This is not required. The VertexList can be listS. However, you do need to provide your own color map parameter if you use listS.
Cheers, Jeremy
-------------------------------------------------------------------- -- Jeremy Siek http://php.indiana.edu/~jsiek/ Ph.D. Student, Indiana Univ. B'ton email: jsiek@o... C++ Booster (http://www.boost.org) office phone: (812) 855-3608 -------------------------------------------------------------------- --