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:https://svn.boost.org/>, but people also report many bugs only on the lists.
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