Re: [Boost-users] [Graph] Type "VertexIndexMap"

On Fri, 2 Oct 2009, Alexandre Bos wrote:

Hello,

I am trying to create an instance of edmonds_augmenting_path_finder :

--------- test.cpp --------- #include #include using namespace std; using namespace boost;

typedef adjacency_list custom_graph;

[...]

typedef std::vector::vertex_descriptor> matemap_t; matemap_t mate(42); custom_graph g(42); edmonds_augmenting_path_finder::type > augmentator(g, mate, get(vertex_index, g));

[...] ---------------------------

The compiler (g++) returns the following error :

/.../max_cardinality_matching.hpp: In constructor 'boost::edmonds_augmenting_path_finder::edmonds_augmenting_path_finder(const Graph&, MateMap, VertexIndexMap) [with Graph = boost::adjacency_list, MateMap = std::vector, VertexIndexMap = boost::vec_adj_list_vertex_id_map]': /.../convert.cpp:102: instantiated from here /.../max_cardinality_matching.hpp:190: error: no matching function for call to 'get(std::vector&, const long unsigned int&)'

How can I fix this ?

A raw vector is not usable as a property map for BGL. Use the iterator_property_map adaptor in Boost.PropertyMap instead; that can take the begin iterator of your vector and convert it into an appropriate property map to pass to BGL algorithms. -- Jeremiah Willcock