Re: [Boost-users] [graph] property_map from bundled properties in a subgraph, how?

Subject: Re: [Boost-users] [graph] property_map from bundled properties in a subgraph, how?
From: Matthias Teich (matthias_teich_at_[hidden])
Date: 2008-11-17 13:25:30

Hi!

I was searching the forum/list to find a solution for my problem and found
this thread.
My problem is exactly the same, since I changed from adjacency_list to
subgraph, I can't get my property_maps working.

I searched for hours without success, so I every hint is welcomed...

Christian Rössel-2 wrote:
> 
> In the beginning I had a bidirectional graph with bundled properties and I
> used a property map from the edge's bundled properties:
> 
> #include <boost/graph/adjacency_list.hpp>
> #include <boost/graph/subgraph.hpp>
> using namespace boost;
> 
> struct VertexProperty
> {
>   // ...
> };
> 
> struct EdgeProperty
> {
>   double length_;
>   // ...
> };
> 
> typedef adjacency_list<vecS, vecS, bidirectionalS,
>                        VertexProperty,
>                        EdgeProperty> Graph;
> 
> int main ()
> {
>   Graph g;
>   typedef property_map<Graph, double EdgeProperty::*>::type EdgeWeightMap;
>   EdgeWeightMap ewm = get (&EdgeProperty::length_, g);
>   // use ewm in an algorithm ...
>   return 0;
> }
> 
> Everthing worked fine. Then, I had to change the graph-type from
> adjacency_list to subgraph ...
> 
> typedef subgraph<
>   adjacency_list<vecS, vecS, bidirectionalS,
>                  property<vertex_index_t, int, VertexProperty>,
>                  property<edge_index_t, int, EdgeProperty> > > Subgraph;
> 
> 
> int main ()
> {
>   Subgraph g;
>   typedef property_map<Subgraph, double EdgeProperty::*>::type
> EdgeWeightMap;
>   EdgeWeightMap ewm = get (&EdgeProperty::length_, g);
>   // use ewm in an algorithm ...
>   return 0;
> }
> 
> ... and got compile errors...
> ...
> 
> Is there a way to use property maps from bundled properties in a subgraph?
> If
> not, can you give me a hint for a workaround, please.
> 

-- 
View this message in context: http://www.nabble.com/-graph--property_map-from-bundled-properties-in-a-subgraph%2C-how--tp16541750p20545106.html
Sent from the Boost - Users mailing list archive at Nabble.com.