Boost logo

Boost Users :

Subject: Re: [Boost-users] [Graph] Problems with adjacency_matrix
From: Juan Antonio Farré Basurte (jafb_at_[hidden])
Date: 2009-03-26 22:06:08

> Hello,
> I have a problem with adjacency_matrix template.
> It claims to implement
VertexAndEdgeListGraphConcept, BidirectionalGraphConcept and MutablePropertyGraphConcept.
> But when I try to compile, it complains about
using the next functions with an adjacency_matrix:
> num_vertices(graph)
> vertices(graph)
> num_edges(graph)
> edges(graph)
> source(edge_descriptor, graph)
> target(edge_descriptor,
> graph)
> and also
> get(&V::property, graph), where V is a vetex bundled-properties type get(&E::property,
> graph), where E
is an edge bundled-properties type
> (these get functions should return a property map for the corresponding bundled property
> and they work correctly for adjacency_list, just like the rest).
> Is this a bug or an error in the documentation?
> Thanks a lot,
> Juan

 I just tried to include adjacency_matrix.hpp and now I
don't get errors about those functions anymore. It's strange to have to inclue this header in a template library that doesn't explicitly deal with
any concrete implementations of graph concepts. In fact, I don't need to include adjacency_list.hpp for it to work with adjacency_list. I just need
to include graph_concepts.hpp and graph_traits.hpp. Anyway, I'm still getting lots of errors in a code that perfectly compiles and works with
adjacency lists. If anybody is interested, I can send the listing of compiler errors.
 Thanks again,

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at