Re: [Boost-bugs] [Boost C++ Libraries] #4622: clear_vertex on a vertex with a self-loop can cause a segmentation fault

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #4622: clear_vertex on a vertex with a self-loop can cause a segmentation fault
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-05-12 22:40:33

#4622: clear_vertex on a vertex with a self-loop can cause a segmentation fault
--------------------------------------+-------------------------------------
  Reporter:  dtrebbien@…              |       Owner:  asutton
      Type:  Bugs                     |      Status:  closed 
 Milestone:  To Be Determined         |   Component:  graph  
   Version:  Boost Development Trunk  |    Severity:  Problem
Resolution:  fixed                    |    Keywords:         
--------------------------------------+-------------------------------------

Comment (by jewillco):

 The old `remove_edge` was wrong in general; compiling
 `libs/graph/test/graph.cpp` with `-D_GLIBCXX_DEBUG` and adding in some
 self-loops led to dereferencing of singular iterators before
 `clear_vertex` was called at all.  The patch to `clear_vertex` is a
 rewrite changing it to a brute-force version ("while any adjacent edges
 exist, remove the first one").

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