Boost Graph Library(biconnected_components) issue

Previous Topic Next Topic
classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

Boost Graph Library(biconnected_components) issue

Boost - Users mailing list

I am working on the Boost Graph Library, currently trying to create an interface of the biconnected_components method to a Python code. I used the example code available here for the method and modified it for my purpose. The template of the method is here. The final code seems fine but I get an error while compiling it. And the errors are related to adjacency.hpp which I have not changed so I'm confused as to what the exact problem is. Hoping someone can help me out.
My code:

class BoostGraph
    typedef typename boost::adjacency_list<
      OutEdgeListS, VertexListS, DirectedS,
      boost::property<boost::vertex_index_t, v_index>,
      EdgeProperty, boost::no_property, EdgeListS> adjacency_list;
typedef typename boost::property_map<adjacency_list, boost::edge_index_t>::type components;
    adjacency_list graph;
    std::vector<v_index> bc_tree() {
        components components_bc = get(boost::edge_index, graph);  
        std::size_t num_comps = biconnected_components(graph, components_bc);
        std::cerr << "Found " << num_comps << " biconnected components.\n";

        std::vector<vertex_descriptor> art_points;
        articulation_points(graph, std::back_inserter(art_points));
        std::cerr << "Found " << art_points.size() << " articulation points.\n";
        std::vector<v_index> to_return;
        return to_return;

The error I'm getting:

build/cythonized/sage/graphs/base/boost_graph.cpp:3730:26:   required from here
/home/meghana/Documents/sage_gsoc/sage_may/sage/local/include/boost/graph/detail/adjacency_list.hpp:2696:29: error: forming reference to void
         typedef value_type& reference;
/home/meghana/Documents/sage_gsoc/sage_may/sage/local/include/boost/graph/detail/adjacency_list.hpp:2697:35: error: forming reference to void
         typedef const value_type& const_reference;
/home/meghana/Documents/sage_gsoc/sage_may/sage/local/include/boost/graph/detail/adjacency_list.hpp:2701:61: error: forming reference to void
             typename Graph::vertex_descriptor,Property,Tag> type;
/home/meghana/Documents/sage_gsoc/sage_may/sage/local/include/boost/graph/detail/adjacency_list.hpp:2704:68: error: forming reference to void
             typename Graph::vertex_descriptor,const Property, Tag> const_type;
error: command 'gcc' failed with exit status 1
Makefile:33: recipe for target 'sage' failed
make: *** [sage] Error 1

Thank you,

Boost-users mailing list
[hidden email]