Boost logo

Boost Users :

Subject: [Boost-users] Boost Graph/Subgraph: Making a "layered graph"
From: Frank Neuhaus (fneuhaus_at_[hidden])
Date: 2011-04-02 13:31:17


I want to represent a graph that consists of several layers. I have an
algorithm that is supposed to be run on each layer seperately. I thought
about having all layers in one graph, but each layer in a subgraph of this
graph. That way - I thought - I could leave the algorithm that works on one
layer unchanged.

First off: Is that a reasonable design? Is there a different way to achieve
what I want? Maybe there is another way to pass a subset of the graph to my

Now as for the actual problem with boost subgraphs:

My current code (for one layer only) looks similar to this:

struct my_vertex { int x; };
struct my_edge { int y; };
typedef boost::adjacency_list<vecS, listS, undirectedS, my_vertex, my_edge> 
NormalGraph ng;
NormalGraph::vertex_descriptor vd=add_vertex(ng);
So as you can see I am using bundled properties.
Now I want to create the same thing with subgraphs. Just doing
typedef boost::subgraph<boost::adjacency_list<vecS, listS, undirectedS, 
my_vertex, my_edge> > SubGraph;
Did not work and I suspected it was due to the problem mentioned in the 
"Notes" section at the very bottom of [1] - which I dont quite understand to 
be honest. I still tried to use the workaround that is mentioned there:
struct my_vertex { int x; };
struct my_edge { int y; };
typedef boost::property<boost::vertex_index_t, std::size_t, my_vertex> 
typedef boost::property<boost::edge_index_t, std::size_t, my_edge> 
typedef boost::adjacency_list<vecS, listS, undirectedS, vertex_prop, 
edge_prop> Graph;
typedef boost::subgraph<Graph> Subgraph;
Subgraph sg;
Subgraph::vertex_descriptor vd=add_vertex(sg);
sg[vd].x=5; // doesnt work - why?
auto pm=get(boost::vertex_bundle,sg);
my_vertex vert;
put(pm,vd,vert); // doesnt work - why?
Now I do not understand how to access my vertex and edge properties as you 
can see... Neither using [] nor accessing via property maps appears to work. 
What am I doing wrong here? I couldnt find any documentation or examples on 
this :(
Thanks a lot

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