Boost logo

Boost :

From: (noreply_at_[hidden])
Date: 2007-01-22 11:08:42

Bugs item #1641750, was opened at 2007-01-22 08:08
Message generated for change (Tracker Item Submitted) made by Item Submitter
You can respond by visiting:

Please note that this message will contain a full copy of the comment thread,
including the initial issue submission, for this request,
not just the latest update.
Category: graph
Group: None
Status: Open
Resolution: None
Priority: 5
Private: No
Submitted By: Nobody/Anonymous (nobody)
Assigned to: Jeremy Siek (jsiek)
Summary: remove_edge core dumps on self-circle

Initial Comment:

This is uncovered while using in bioconductor's RBGL.

This is tested on boost_1_33_1 with modified test codes, adjacency_list.cpp:

bash-3.00$ cd download/boost_1_33_1/libs/graph/example/
bash-3.00$ diff adjacency_list.cpp bug_remove_vertex.cpp
> // test removal of self-circle
> add_edge(vertex(3, g), vertex(3, g), EdgeProperties("test"), g);
> cout << endl << "removing edge (3,3): " << endl;
> remove_edge(vertex(3, g), vertex(3, g), g);
bash-3.00$ g++ bug_remove_vertex.cpp -I../../../ -lm
bash-3.00$ ./a.out
0 --joe--> 1
1 --joe--> 0 --curly--> 2 --dick--> 3
2 --curly--> 1 --tom--> 4
3 --dick--> 1 --harry--> 4 --LL--> 3 --LL--> 3
4 --tom--> 2 --harry--> 3
(0,1) (1,2) (1,3) (2,4) (3,4) (3,3)

removing edge (3,3):
*** glibc detected *** double free or corruption (out): 0x0889f288 ***
Aborted (core dumped)

Seems like it needs an additional test for edges like A -- A.




You can respond by visiting:

Take Surveys. Earn Cash. Influence the Future of IT
Join's Techsay panel and you'll get the chance to share your
opinions on IT & business topics through brief surveys - and earn cash
Boost-bugs mailing list

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