Re: [Boost-users] BGL: filtering (newbee)

From: Stephan Diederich (stephan.diederich_at_[hidden])
Date: 2007-07-18 09:33:51

Hi,

On 7/18/07, Line B. Reinhardt <lbr_at_[hidden]> wrote:

[snip]

> However I have problems with filtering the vertices. Can anyone help?
>

The filtering of vertices can be done exactly the same way as with the
edges. Just exchange the string edge with vertex in the example given in the
docs of filtered graph. Then create the filtered graph with:

  //edge_filter
  positive_edge_weight<EdgeWeightMap> edge_filter(get(edge_weight, g));
  //vertex_filter
  positive_vertex_weight<VertexWeightMap> vertex_filter(get(vertex_weight, g));
  filtered_graph<Graph, positive_edge_weight<EdgeWeightMap> >
    fg(g, edge_filter, vertex_filter);

HTH,
Stephan