attachment set

Fri, 13 Dec 2013 12:39:50 GMT

attachment → test.cpp

attachment set

Fri, 13 Dec 2013 12:40:00 GMT

attachment → valgrind.txt

attachment set

Fri, 13 Dec 2013 12:40:10 GMT

attachment → boost_labeled_graph_fix.patch

fawques@… — Wed, 19 Mar 2014 18:30:50 GMT

Having this issue, the patch worked like a charm. Thanks

Replying to Adam Romanek <romanek.adam@…>:

Although labeled_graph is not officially part of BGL API some people try to use it.

Unfortunately, the current implementation has a serious bug that might lead to a crash. The problem appears when removing a vertex from labeled_graph by its label. My investigation shown that despite of vertex being actually removed, the label is not and it still refers to the removed vertex.

The problem is "easier" to reproduce when adjacency_list's VertexList is set to a container like boost::listS.

The attached test case shows the problem. I also attached the output from a valgrind run on the test case code and a patch that fixes the issue for the "configuration" that I use (a more generic fix will probably be needed).

boost@… — Wed, 23 Sep 2015 13:08:15 GMT

This bug is still present in 1.59.0. I would greatly appreciate if the patch finds its way into the next release.

Boost C++ Libraries: Ticket #9493: labeled_graph may refer to and operate on released memory after removing a vertex by label

attachment set

attachment set

attachment set