[Boost-users] BGL: filtered_graph and breadth_first_search.

Hello everybody, Often, given a graph G and a subset of it's vertices, there is a need to perform something on an induced graph containing those vertices. I thought about using filtered_graph for that purpose, but for some reason I am unable to use breadth_first_search with a filtered_graph - I get pages of errors from the compiler complaining about something in filtered_graph.hpp, and I don't understand what is the problem. Here is a minimal test program which exemplifies the error. Note that if the line containing a call to a breadth_first_search is commented out, everything compiles properly. What is the problem here? --------------------------------------------------------------------- #include #include #include using namespace std; using namespace boost; template <typename Graph> class induced_graph_filter { public: typedef typename graph_traits<Graph>::edge_descriptor edge_t; typedef typename graph_traits<Graph>::vertex_descriptor vertex_t; induced_graph_filter() {} bool operator()(const vertex_t &v) {} bool operator()(const edge_t &e) {} }; int main() { typedef adjacency_list graph_t; graph_t g(2); add_edge(0, 1, g); typedef induced_graph_filter filter_t; filter_t filter; filtered_graph g2(g, filter); breadth_first_search(g2, 0, visitor(default_bfs_visitor())); } ---------------------------------------------------------------------