Re: [Boost-Users] [BGL] vertex_index_t w/VertexList=listS questions

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-10-02 08:21:17

Hi Chris,

On Wed, 2 Oct 2002, Chris Russell wrote:

cdr> Hi Jeremy,
cdr>
cdr> Using adjacency_list w/VertexList=listS, I've stuffed a vertex_index_t
cdr> declaration into the internal vertex property map and got my DFS invocation
cdr> to compile. Taking a look at the dijkstra-example-listS.cpp in the examples
cdr> directory on CVS, I see how you manually initialize this property for each
cdr> of the vertices after you build up the graph. p.230 of the book discusses
cdr> the auto-update of the vertex_index_t property upon vertex removal for the
cdr> case of VertexList=vecS but I'll need to affect this update myself for
cdr> VertexList=listS? Also, can you foresee any problems if I register

Yes, you need to do the update yourself in that case.

cdr> vertex_index_t with a value_type of long int instead of int? I'm
cdr> guessing no because I'm passing it as a template parameter but I just
cdr> want to make sure.

That should be fine.

Cheers,
Jeremy

----------------------------------------------------------------------
 Jeremy Siek                          http://php.indiana.edu/~jsiek/
 Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
 C++ Booster (http://www.boost.org)   office phone: [phone]
----------------------------------------------------------------------