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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:04 UTC