Re: [boost] [graph] VertexListGraph and InputIterator, and LEDA graph

Subject: Re: [boost] [graph] VertexListGraph and InputIterator, and LEDA graph
From: Jens Müller (blog_at_[hidden])
Date: 2012-01-02 11:40:12

Am 02.01.2012 16:39, schrieb Jeremiah Willcock:
>> But apparently the concept check (which fails) requires a difference type,
>> >  which must be a signed integer. Is this a bug in the concept check?
> You need the difference_type defined (to be the result of std::distance,
> for example) but not the operator-() to compute the distance itself (nor
> the other random access operators such as +).

Thanks, that makes sense.

So the bug is in leda_graph.hpp: "const leda::node*" as difference type 
does not make sense at all.

I will send a patch soon. Do you think a clarification in 
http://www.boost.org/doc/libs/1_48_0/libs/iterator/doc/iterator_facade.html#difference 
would be in order?

Best,

  Jens