Boost logo

Boost Users :

From: Noah Roberts (roberts.noah_at_[hidden])
Date: 2007-05-22 16:40:38


I believe I have managed to use breadth first on a reverse graph to get
a list of vertices I need. However, I can't seem to create a subgraph.
  I'm apparently not using an edge mutable graph? Anyway, it pukes up a
static assert when I try to create one.

1>c:\boost\include\boost-1_33_1\boost\graph\subgraph.hpp(252) : error
C2027: use of undefined type 'boost::STATIC_ASSERTION_FAILURE<x>'
1> with
1> [
1> x=false
1> ]
1>
c:\projects\utilities\integrator\integrator\dependency_graph.cpp(101) :
see reference to class template instantiation 'boost::subgraph<Graph>'
being compiled
1> with
1> [
1> Graph=dependency_graph_t
1> ]

The code that generates the assert in subgraph.hpp:

     typedef typename property_map<Graph, edge_index_t>::type EdgeIndexMap;
     typedef typename property_traits<EdgeIndexMap>::value_type
edge_index_type;
     BOOST_STATIC_ASSERT((!is_same<edge_index_type,
                         boost::detail::error_property_not_found>::value));

My definitions:

typedef boost::adjacency_list
<
   boost::vecS
, boost::vecS
, boost::bidirectionalS
, boost::property<boost::vertex_color_t, boost::default_color_type>
, boost::property<boost::edge_weight_t, int>
>
dependency_graph_t;

     typedef boost::subgraph<dependency_graph_t> subg_t;

     subg_t subg;

The documentation for this library seems to be pretty sparse. I might
be able to figure it out from example code, but the file the docs say to
look at, examples/subgraph.hpp, doesn't appear to actually exist. How
do I create the subgraph I need to create?

Thanks...


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net