Boost C++ Libraries: Ticket #8250: Bug deleting self loop edges in parallel code https://svn.boost.org/trac10/ticket/8250 <p> Hello, </p> <p> 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. </p> <p> I think there is some broken reference into the adjacency list that keeps the in_edges. </p> <p> 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. </p> <p> Could someone have a look at this problem? </p> <p> Thank you </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/8250 Trac 1.4.3 Borja Miñano <bminyano@…> Tue, 05 Mar 2013 13:59:18 GMT attachment set https://svn.boost.org/trac10/ticket/8250 https://svn.boost.org/trac10/ticket/8250 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">pbgl_in_edges.cpp</span> </li> </ul> <p> Parallel bgl in_egdes code </p> Ticket Jeremiah Willcock Tue, 05 Mar 2013 13:59:42 GMT owner changed https://svn.boost.org/trac10/ticket/8250#comment:1 https://svn.boost.org/trac10/ticket/8250#comment:1 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Jeremiah Willcock</span> to <span class="trac-author">ngedmond</span> </li> </ul> Ticket Borja Miñano <bminyano@…> Tue, 05 Mar 2013 13:59:52 GMT attachment set https://svn.boost.org/trac10/ticket/8250 https://svn.boost.org/trac10/ticket/8250 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">bgl_in_edges.cpp</span> </li> </ul> <p> bgl monoprocessor in_edge code (working) </p> Ticket bminyano@… Fri, 20 Dec 2013 11:49:12 GMT attachment set https://svn.boost.org/trac10/ticket/8250 https://svn.boost.org/trac10/ticket/8250 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">patchfile.patch</span> </li> </ul> <p> Patch for remove_in_edge </p> Ticket bminyano@… Fri, 20 Dec 2013 11:51:41 GMT <link>https://svn.boost.org/trac10/ticket/8250#comment:2 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/8250#comment:2</guid> <description> <p> I propose a patch for this bug. The problem was in remove_in_edge from the distributed adjacency list. The "while" condition had a problem that deleted always the first in_edge in some cases. </p> </description> <category>Ticket</category> </item> </channel> </rss>