[BGL] remove_edge bug

Jeremy, I think your reversion 1.120 of detail/adjacency_list.hpp: 2004-04-01 05:30 jsiek * detail/adjacency_list.hpp: fixed remove_edge for bidirectional graphs actually breaks remove_edge in a different way. Please take a look at http://zigzag.cs.msu.su:7813/program_graph.cpp The code there add two vertices, an edge between them, and then removes the edge. After that 'num_edges' returns 1, not 0 as expected. I seems like now remove_edge removes elements from out_edges and in_edges storage, but not from global edges vector. Is it possible to fix this problem? TIA, Volodya

Hi Volodya, On Apr 19, 2004, at 8:59 AM, Vladimir Prus wrote:
Jeremy, I think your reversion 1.120 of detail/adjacency_list.hpp:
2004-04-01 05:30 jsiek
* detail/adjacency_list.hpp: fixed remove_edge for bidirectional graphs
actually breaks remove_edge in a different way. Please take a look at
The file is no longer there. Can you post it?
The code there add two vertices, an edge between them, and then removes the edge. After that 'num_edges' returns 1, not 0 as expected. I seems like now remove_edge removes elements from out_edges and in_edges storage, but not from global edges vector.
Is it possible to fix this problem?
TIA, Volodya
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
_______________________________________________ Jeremy Siek <jsiek@osl.iu.edu> http://www.osl.iu.edu/~jsiek Ph.D. Student, Indiana University Bloomington C++ Booster (http://www.boost.org) _______________________________________________

Hi Volodya, I've fixed this problem, and add a test for this into the test directory. Cheers, Jeremy On Jun 30, 2004, at 10:30 AM, Jeremy Siek wrote:
Hi Volodya,
On Apr 19, 2004, at 8:59 AM, Vladimir Prus wrote:
Jeremy, I think your reversion 1.120 of detail/adjacency_list.hpp:
2004-04-01 05:30 jsiek
* detail/adjacency_list.hpp: fixed remove_edge for bidirectional graphs
actually breaks remove_edge in a different way. Please take a look at
The file is no longer there. Can you post it?
The code there add two vertices, an edge between them, and then removes the edge. After that 'num_edges' returns 1, not 0 as expected. I seems like now remove_edge removes elements from out_edges and in_edges storage, but not from global edges vector.
Is it possible to fix this problem?
TIA, Volodya
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
_______________________________________________ Jeremy Siek <jsiek@osl.iu.edu> http://www.osl.iu.edu/~jsiek Ph.D. Student, Indiana University Bloomington C++ Booster (http://www.boost.org) _______________________________________________
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
_______________________________________________ Jeremy Siek <jsiek@osl.iu.edu> http://www.osl.iu.edu/~jsiek Ph.D. Student, Indiana University Bloomington C++ Booster (http://www.boost.org) _______________________________________________

On Jun 30, 2004, at 11:10 AM, Jeremy Siek wrote:
Hi Volodya,
I've fixed this problem, and add a test for this into the test directory. ^^^^^^^
should read "and I added" _______________________________________________ Jeremy Siek <jsiek@osl.iu.edu> http://www.osl.iu.edu/~jsiek Ph.D. Student, Indiana University Bloomington C++ Booster (http://www.boost.org) _______________________________________________
participants (2)
-
Jeremy Siek
-
Vladimir Prus