[BGL] vertex_index_t w/VertexList=listS questions
Hi Jeremy, Using adjacency_list w/VertexList=listS, I've stuffed a vertex_index_t declaration into the internal vertex property map and got my DFS invocation to compile. Taking a look at the dijkstra-example-listS.cpp in the examples directory on CVS, I see how you manually initialize this property for each of the vertices after you build up the graph. p.230 of the book discusses the auto-update of the vertex_index_t property upon vertex removal for the case of VertexList=vecS but I'll need to affect this update myself for VertexList=listS? Also, can you foresee any problems if I register vertex_index_t with a value_type of long int instead of int? I'm guessing no because I'm passing it as a template parameter but I just want to make sure. - Thanks and regards Chris Russell
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@osl.iu.edu C++ Booster (http://www.boost.org) office phone: (812) 855-3608 ----------------------------------------------------------------------
participants (2)
-
Chris Russell
-
Jeremy Siek