Hi!

I've tried to include the <boost/graph/adjacency_list.hpp˙> but it hasn't changed anything.
Let's see the code:
1. I have the graph adaptor struct as in my first mail
2. Trait functions in the header (where i tried to include adjacency_list.hpp).  I still think it's not neccessary to copy the vertex, and edge iterator implementations (of course i'll do it if you say so):

namspace boost ˙{

    struct legacy_graph_traversal_category ˙{...};

namespace detail ˙{

    struct traits_base {...};
}  // namespace detail


// general adapted graph traits
template <>
struct graph_traits<legacy_graph_adaptor> : public detail::traits_base {
    struct out_edge_iterator : public detail::traits_base::edge_iter_base<out_edge_iterator>
    {
        typedef detail::traits_base::edge_iter_base<out_edge_iterator> Base;

        out_edge_iterator(int legacy_vertex = 0, int* base_to = 0,
            const legacy_graph* g = 0) : Base(legacy_vertex, base_to, g) { }
    private:
        void increment() {
            advance();
        }
        friend class iterator_core_access;
    };
};

graph_traits<legacy_graph_adaptor>::vertex_descriptor
    source(graph_traits<legacy_graph_adaptor>::edge_descriptor e,
                const legacy_graph_adaptor& g);

graph_traits<legacy_graph_adaptor>::vertex_descriptor
    target(graph_traits<legacy_graph_adaptor>::edge_descriptor e,
                const legacy_graph_adaptor& g);

graph_traits<legacy_graph_adaptor>::vertices_size_type
    num_vertices(const legacy_graph_adaptor& g);

std::pair<boost::graph_traits<legacy_graph_adaptor>::vertex_iterator,
        boost::graph_traits<legacy_graph_adaptor>::vertex_iterator>
    vertices(const legacy_graph_adaptor& g);

graph_traits<legacy_graph_adaptor>::degree_size_type
    out_degree(graph_traits<legacy_graph_adaptor>::vertex_descriptor v,
                const legacy_graph_adaptor& g);

std::pair<graph_traits<legacy_graph_adaptor>::out_edge_iterator,
        graph_traits<legacy_graph_adaptor>::out_edge_iterator>
    out_edges(graph_traits<legacy_graph_adaptor>::vertex_descriptor v,
                const legacy_graph_adaptor& g);

}  // namespace boost

All this functions are declareted in the corresponding cpp file.

Best regards:
Miklos




2013/5/3 Jeremiah Willcock <jewillco@osl.iu.edu>
On Fri, 3 May 2013, Miklós Tóth wrote:

Hi!

I've a problem, with Boost Graph Library and gcc 4.7.
I have a legacy graph representation that i like to wrap with a graph adaptor to access boost graph algorythms.

1: I've created a graph adaptor, that contains my legacy graph. This is a simple struct:

struct legacy_graph_adaptor {
    legacy_graph_adaptor(const legacy_graph& g)
        : graph(const_cast<legacy_graph&>(g)) { }
    legacy_graph& graph;
};

2: Next step was a vertex_iterator and an edge_itreator, where I redefined the equal, dereference, increment, etc members. (If it's not necessary i'm not
going to copy the code here.)

3: Created traits for adapted graph. I've redefined source, target, out_edge, etc.
template <>

struct graph_traits<legacy_graph_adaptor> : public detail::traits_base {
    struct out_edge_iterator :
        public detail::traits_base::edge_iter_base<out_edge_iterator>
    {
        typedef detail::traits_base::edge_iter_base<out_edge_iterator> Base;

        out_edge_iterator(int legacy_vertex = 0, int* base_to = 0,
            const legacy_graph* g = 0) : Base(legacy_vertex, base_to, g) { }
    private:
        void increment() {
            advance();
        }
        friend class iterator_core_access;
    };
};

Originally it was created as a part of a msvc project. Now I try to port it to gcc, and i got the next message (for example):
  
    <path_to>\boost\boost_1_53_0\boost\graph\graph_concepts.hpp:94: error: 'out_edges' was not declared in this scope, and no declarations were found by
argument-dependent lookup at the point of instantiation [-fpermissive]

When I change to gcc 4.6 it compiles well.
So my question is: Is this a known bug or I missing something?
Thanks for the help.

I can't tell from the code snippet.  Could you please try including <boost/graph/adjacency_list.hpp> before any other Boost.Graph files and see if that changes anything?  If so, that is probably a bug in Boost.Graph; if not, we will need to look more at how your declarations of functions are ordered relative to their uses.

-- Jeremiah Willcock

_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users