Re: breadth_first_searchable graph, without invalidable vertex descriptors

From: cristipp_at_[hidden]
Date: 2001-11-20 23:16:49

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_at_y..., Jeremy Siek <jsiek_at_c...> wrote:
> Hi Cristy,
> 
> On Wed, 21 Nov 2001 cristipp_at_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_at_o...
>  C++ Booster (http://www.boost.org)   office phone: [phone]
> --------------------------------------------------------------------
--