[Boost-users] [graph] removing self-edges bug?

From: Sebastian Weber (sebastian.weber_at_[hidden])
Date: 2008-02-06 04:39:44

Hi everyone!

I think I've hit a but in the remove_edge(u,v,bg) function in case I
want to delete a self-edge. The following code crashes on my machine:

  using namespace boost;
  typedef adjacency_list<vecS, vecS, undirectedS > ubase_graph_t;

  ubase_graph_t bg(5);

  add_edge(0, 1, bg);
  add_edge(1, 2, bg);
  add_edge(3, 4, bg);
  add_edge(4, 0, bg);
  add_edge(2, 2, bg);

  remove_edge(2, 2, bg);

However, deleting via edge_descriptors is working:

  BGL_FORALL_OUTEDGES(2, ed, bg, ubase_graph_t) {
    if(target(ed, bg) == 2) {
      remove_edge(ed, bg);
      break;
    }
  }

So what is wrong with remove_edge(u, u, bg) if there is a self-edge?

My boost version is 1.34.1 and I am using g++ 4.1.2 on an ubuntu gutsy
machine. Some info from gdb, but the output is just not usable to me - I
have no clue what happens:

*** glibc detected *** ../build/tools/gcc/debug/revTest: free(): invalid
next size (fast): 0x08085420 ***
======= Backtrace: =========
/lib/tls/i686/cmov/libc.so.6[0xb743bd65]
/lib/tls/i686/cmov/libc.so.6(cfree+0x90)[0xb743f800]
/usr/lib/libstdc++.so.6(_ZdlPv+0x21)[0xb7603d81]
../build/tools/gcc/debug/revTest[0x804f943]
../build/tools/gcc/debug/revTest[0x804f978]
../build/tools/gcc/debug/revTest[0x8050c7f]
../build/tools/gcc/debug/revTest[0x8050cbf]
../build/tools/gcc/debug/revTest[0x80510f3]
../build/tools/gcc/debug/revTest[0x8051180]
../build/tools/gcc/debug/revTest[0x8049b4b]
/lib/tls/i686/cmov/libc.so.6(__libc_start_main+0xe0)[0xb73e8050]
../build/tools/gcc/debug/revTest(__gxx_personality_v0+0x81)[0x80497b1]

Greetings,

Sebastian