Boost-users

boost-users@lists.boost.org

November 2002

81 participants
142 discussions

Property Map deep copy
by Björn Lindberg 01 Nov '02

01 Nov '02

I have an external iterator_property_map to an adjacency_list, using std::vector to store std::string as values. I need to copy this map, but a deep copy so that all the strings are unique to the copy. Is there an easy way to do this? I thought about constructing a new property map from a copy of the underlying vector, but this presents two other questions: (i) will the vertex-to-string mappings of the old map still be valid in the constructed copy? (ii) is there a way to extract the underlying vector from the property map? I couldn't find information on this in the online documentation. Björn

1 0

[BGL] How to prune a BFS or exit a BFS
by kweeheong 01 Nov '02

01 Nov '02

I have a custom BFS visitor used to traverse a graph. Is there a built-in way to - prune off a vertex's descendants from the search - exit a BFS These ( pruning and terminating ) are separate situations. I believe the following will work; however, I do not know how to access the relevant data structures. - To prune off a vertex's descendents from the search In the custom BFS visitor's discover_vertex event, set the color of all its adjacent descendants to "black". - To exit a BFS In the custom BFS visitor's discover_vertex event, once the required vertex is found, empty the queue of vertices. How can I access a vertex's color and a BFS's queue? Or is there a better way?

2 2

Jump to page: