Boost logo

Boost Users :

From: Jeffrey Holle (jeff.holle_at_[hidden])
Date: 2004-08-31 16:28:24

Since I've gotten no answer for these questions yet, thought I'd answer
them with my current knowledge. However be aware that I'm still seeking
an answer. Behond this, since I'm partly guessing, I maybe wrong.
Please tell me if so.

First, it is not possible to access the internal properties of the base
graph through a subgraph, using the subgraph's "local" descriptors.

Second, I assume that this local/global descriptor mapping is whats
behind the subgraph's requirement that the base class provide the
vertex_index_t and edge_index_t internal properties.

At this point, I assume that armed with a local vertex descriptor, it
will be necessary to do a search through the base graphs vertex_index_t
property container with std::find_if. I am however, not sure that I can
get to the global vertex descripter from the iterator that find_if would
provide. Do the property container iterators support the operator-

Jeffrey Holle wrote:
> I've been experimenting with subgraphs.
> At present, they look quite useful in what I'm trying to do, but I've
> questions.
> If I add custom vertex and edge properties to my base graph, can I
> access these through a subgraph, using local vertex/edge descriptors?
> If not, is there a way of obtaining the mapping between global and local
> vertex/edge descriptors?

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at