Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r78425 - trunk/boost/graph/detail
From: jewillco_at_[hidden]
Date: 2012-05-11 15:37:55


Author: jewillco
Date: 2012-05-11 15:37:54 EDT (Fri, 11 May 2012)
New Revision: 78425
URL: http://svn.boost.org/trac/boost/changeset/78425

Log:
Fixed handling of self-loops; fixes #4622
Text files modified:
   trunk/boost/graph/detail/adjacency_list.hpp | 4 ++--
   1 files changed, 2 insertions(+), 2 deletions(-)

Modified: trunk/boost/graph/detail/adjacency_list.hpp
==============================================================================
--- trunk/boost/graph/detail/adjacency_list.hpp (original)
+++ trunk/boost/graph/detail/adjacency_list.hpp 2012-05-11 15:37:54 EDT (Fri, 11 May 2012)
@@ -988,15 +988,15 @@
         bool is_self_loop = (*ei).get_target() == u;
         // Don't erase from our own incidence list in the case of a self-loop
         // since we're clearing it anyway.
+ typename Config::OutEdgeList::iterator ei_copy = ei;
         if (!is_self_loop) {
           detail::erase_from_incidence_list
             (g.out_edge_list((*ei).get_target()), u, Cat());
- typename Config::OutEdgeList::iterator ei_copy = ei;
           ++ei;
- if (!is_self_loop) g.m_edges.erase((*ei_copy).get_iter());
         } else {
           ++ei;
         }
+ g.m_edges.erase((*ei_copy).get_iter());
       }
       g.out_edge_list(u).clear();
     }


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk