Boost logo

Boost :

Subject: [boost] Error In undirected subgraph with no parallel edges
From: Sandeep Gupta (gupta.sandeep_at_[hidden])
Date: 2009-03-28 19:28:33


Hi,
 I am using following declaration to define subgraphs over undirected
graph such that parallel edges are disallowed:

typedef boost::adjacency_list<vecS, setS, undirectedS,
property<vertex_index_t,int>, property<edge_index_t,int> >
ImplGraph_t;
typedef boost::subgraph<ImplGraph_t> embeddedGraph_t;

that is use setS for EdgeList instead of listS.

However when I call the function local_to_global over the subgraph i
end up following errors:
/home/sandeep/Computing/boost_1_38_0/boost/graph/subgraph.hpp:147:
error: passing ‘const std::vector<void*, std::allocator<void*> >’ as
‘this’ argument of ‘typename std::_Vector_base<_Tp,
_Alloc>::_Tp_alloc_type::reference std::vector<_Tp,
_Alloc>::operator[](size_t) [with _Tp = void*, _Alloc =
std::allocator<void*>]’ discards qualifiers
/home/sandeep/Computing/boost_1_38_0/boost/graph/subgraph.hpp:147:
error: invalid conversion from ‘void*’ to ‘unsigned int’
/home/sandeep/Computing/boost_1_38_0/boost/graph/subgraph.hpp:147:
error: initializing argument 1 of ‘typename std::_Vector_base<_Tp,
_Alloc>::_Tp_alloc_type::reference std::vector<_Tp,
_Alloc>::operator[](size_t) [with _Tp = void*, _Alloc =
std::allocator<void*>]’

Please find the full code that creates the above scenario. Appreciate any help.

-Thanks
sandeep

///////////////-----------------------Undirected_Subgraph.cpp-----------------------------

#include <boost/graph/subgraph.hpp>
#include <boost/graph/adjacency_list.hpp>
using namespace boost;

typedef boost::adjacency_list<vecS, hash, undirectedS,
property<vertex_index_t,int>, property<edge_index_t,int> >
ImplGraph_t;
typedef boost::subgraph<ImplGraph_t> embeddedGraph_t;

int main()
{
  embeddedGraph_t G;
  typedef graph_traits<embeddedGraph_t>::vertex_descriptor vertex_t;
  vertex_t v;
  embeddedGraph_t& G1 = G.create_subgraph();
  G.local_to_global(v);
  return 0;
}


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk