Re: [Boost-users] [Graph] undefined trait functions

Subject: Re: [Boost-users] [Graph] undefined trait functions
From: Miklós Tóth (spiralfuzet_at_[hidden])
Date: 2013-05-07 05:23:34

Forgot something.
This problem is not so important because i have to lower gcc version for
other reasons too. But i'm curious and i want to solve this.

2013/5/7 Miklós Tóth <spiralfuzet_at_[hidden]>

> 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_at_[hidden]>
>
>> 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_at_[hidden]
>> http://lists.boost.org/mailman/listinfo.cgi/boost-users
>>
>
>