[boost] Re: BGL: external properties

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2003-01-29 22:17:20

We currenly do not have a solution for this in the BGL (other than
internal properties). I seem to remember LEDA having a solution for this,
so you might want to look there for ideas.

Cheers,
Jeremy

On Wed, 29 Jan 2003, Vladimir Prus wrote:
ghost>
ghost> Well, external properties still confuse me. Assume I want to attach
ghost> some data to vertices in adjacency_list. No problem:
ghost>
ghost> vector< vertex > alternative_s ;
ghost> iterator_property_map< vector<vertex>::iterator,
ghost>       property_map<G, vertex_index_t> > alternative = ...
ghost>
ghost> The problem is that I have to pass alternative_s.begin() when
ghost> constructig alternative, but I might want to add new vertices.
ghost> In that case the iterator can be invalidated.
ghost>
ghost> Is there a solution to this problem, except for resorting to internal
ghost> properties?
ghost>
ghost> - Volodya
ghost>

----------------------------------------------------------------------
 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]
----------------------------------------------------------------------