graph.cpp regressions

From: John Maddock (John_Maddock_at_[hidden])
Date: 2001-08-08 06:24:50

Jeremy,

I'm seeing STLport assertion failures from graph.cpp when building with
gcc2.95.3 and STLport 4.5b8 on BeOS.  Unfortunately trying to build the app
with debugging support on results in an internal compiler error, so all I
have to go on is the program output (below), anyway I hope you can see from
this what the problem is.

** GNU GCC + STLPort 4.5b8
c++ -o boosttmp.exe -ftemplate-depth-30 -D_STLP_DEBUG -Wall
-I/boot/home/config/include/stlport -I/boot/home/boost/boost
/boot/home/boost/boost/libs/graph/test/graph.cpp -L/boot/home/config/lib
-lstlport_gcc_stldebug
./boosttmp.exe 
Testing add_edge ...
getting random vertex
add_edge(3,0)
inserted: 1
source(e,g)3
target(e,g)0
edge_id[e] = 0
0(3,0) 
0 --> 
1 --> 
2 --> 
3 --> 0 
4 --> 
finished printing
finished check
getting random vertex
add_edge(4,1)
inserted: 1
source(e,g)4
target(e,g)1
edge_id[e] = 1
0(3,0) 1(4,1) 
0 --> 
1 --> 
2 --> 
3 --> 0 
4 --> 1 
finished printing
finished check
getting random vertex
add_edge(1,3)
inserted: 1
source(e,g)1
target(e,g)3
edge_id[e] = 2
0(3,0) 1(4,1) 2(1,3) 
0 --> 
1 --> 3 
2 --> 
3 --> 0 
4 --> 1 
finished printing
finished check
getting random vertex
add_edge(3,1)
inserted: 1
source(e,g)3
target(e,g)1
edge_id[e] = 3
0(3,0) 1(4,1) 2(1,3) 3(3,1) 
0 --> 
1 --> 3 
2 --> 
3 --> 0 1 
4 --> 1 
finished printing
finished check
getting random vertex
add_edge(1,2)
inserted: 1
source(e,g)1
target(e,g)2
edge_id[e] = 4
0(3,0) 1(4,1) 2(1,3) 3(3,1) 4(1,2) 
0 --> 
1 --> 3 2 
2 --> 
3 --> 0 1 
4 --> 1 
finished printing
finished check
getting random vertex
add_edge(2,3)
inserted: 1
source(e,g)2
target(e,g)3
edge_id[e] = 5
0(3,0) 1(4,1) 2(1,3) 3(3,1) 4(1,2) 5(2,3) 
0 --> 
1 --> 3 2 
2 --> 3 
3 --> 0 1 
4 --> 1 
finished printing
finished check
Testing remove_edge(u, v, g) ...
(3,0) (4,1) (1,3) (3,1) (1,2) (2,3) 
remove_edge(3,1)
0 --> 
1 --> 3 2 
2 --> 3 
3 --> 0 
4 --> 1 
(3,0) (4,1) (1,3) (1,2) (2,3) 
(3,0) (4,1) (1,3) (1,2) (2,3) 
remove_edge(2,3)
0 --> 
1 --> 3 2 
2 --> 
3 --> 0 
4 --> 1 
(3,0) (4,1) (1,3) (1,2) 
           Passed.
Testing remove_edge(e, g) ...
(3,0) (4,1) (1,3) (1,2) 
remove_edge(1,3)

../stlport/stl/debug/_debug.c(443): STL error: Uninitialized or invalidated
(by mutating operation) iterator used
Return code: 21
Fail

- John Maddock
http://ourworld.compuserve.com/homepages/john_maddock/