[Boost-bugs] [Boost C++ Libraries] #8250: Bug deleting self loop edges in parallel code

Subject: [Boost-bugs] [Boost C++ Libraries] #8250: Bug deleting self loop edges in parallel code
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-03-05 13:58:30

#8250: Bug deleting self loop edges in parallel code
-------------------------------------------------+--------------------------
 Reporter:  Borja Miñano <bminyano@…>            |       Owner:  jewillco
     Type:  Bugs                                 |      Status:  new     
Milestone:  To Be Determined                     |   Component:  graph   
  Version:  Boost 1.53.0                         |    Severity:  Problem 
 Keywords:  pbgl, self-loop, parallel, in_edges  |  
-------------------------------------------------+--------------------------
 Hello,

 I think I found a bug in the graph parallel library.
 I have a bidirectional adjacency list which has some self loop edges.
 When I try to delete them with remove_edge_if (or remove_out_edge_if or
 remove_in_edge_if) the edges are deleted, but it seems that some reference
 gets broken in the graph.
 If I iterate over the in_edges a reference to a self loop is found. But it
 does not happen if I iterate over the out_edges.
 If the graph is written in a graphviz file the self loop edges does not
 appear.

 I think there is some broken reference into the adjacency list that keeps
 the in_edges.

 I have two different pieces of code (one with pbgl and the other with
 bgl). They do the same, create a graph, delete the self-edges and print
 the in_edges.

 Could someone have a look at this problem?

 Thank you

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/8250>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.