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...