Re: [Boost-bugs] [Boost C++ Libraries] #4752: subgraph::remove_vertex is not implemented

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #4752: subgraph::remove_vertex is not implemented
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2010-10-30 21:19:52

#4752: subgraph::remove_vertex is not implemented
------------------------------------------------+---------------------------
  Reporter:  Trevor Harmon <trevor@…>           |       Owner:  jewillco
      Type:  Bugs                               |      Status:  closed  
 Milestone:  To Be Determined                   |   Component:  graph   
   Version:  Boost 1.44.0                       |    Severity:  Problem 
Resolution:  wontfix                            |    Keywords:          
------------------------------------------------+---------------------------
Changes (by jewillco):

  * status:  reopened => closed
  * resolution:  => wontfix

Comment:

 I looked through to code to see what it would take to add `remove_vertex`,
 and it would be basically impossible to do.  In particular, local vertex
 descriptors in subgraphs are indices into an `std::vector`, and so
 removing a vertex would invalidate many other vertex descriptors.  If it
 is necessary to remove a vertex from a subgraph, it might be better to
 wrap the subgraph with a `filtered_graph` with a property map to hide the
 "removed" vertices.  Using `filtered_graph` would often be better than
 `subgraph` for simple use cases, even without vertex removal.

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