Boost logo

Boost :

Subject: Re: [boost] Bug in boost graph library
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-07-16 14:13:05

On Fri, 16 Jul 2010, Arne Schwabe wrote:

> Hello,
> first I do not if this is the right list. I new to the boost mailling lists.

I think boost-users is typically where bug reports go, but I think this
list is fine as well. The bug tracker (Trac server) is at
<URL:>, but people also report many bugs only on the

> I found a bug in the edge_range function of adjancency list.
> I condensed a short example. When compiled with MSVC 9 and Debug settings I
> get a debug assertion, "sequence not ordered".
> From my understanding the edge_range function needs the stored edge list to
> be sorted for the std::equal_range function. If I inspect "c" with the
> debugger the edges are not sorted but in the same order as they were added to
> the graph.

You are right. The edge_range() function should not be provided for out
edge containers that are not associative containers. I disabled it in
r64074 on the Boost trunk; see if that changes how your code behaves.

> P.S.: If this not the right place for reporting bugs can you point to the
> right bug tracker/etc?

See above, but don't worry about it for this issue.

-- Jeremiah Willcock

Boost list run by bdawes at, gregod at, cpdaniel at, john at