Re: [Boost-users] [BGL] Remove vertices/edges from a subgraph

Subject: Re: [Boost-users] [BGL] Remove vertices/edges from a subgraph
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2009-01-22 10:36:08

On Thu, Jan 22, 2009 at 8:48 AM, Grzegorz Slodkowicz <jergosh_at_[hidden]>wrote:

> What is the reason for vertex/edge removal functions in subgraphs being
> unimplemented? Is it simple oversight / lack of demand or would that pose
> some problems?
>

Probably because It can't be safely or efficiently implemented in a generic
fashion. There's a tendency for the entire library to rely on vertex and
edge indices as opaque references, and removing a vertex or edge can cause a
kind of cascading renumbering of elements that is roughly O(V) or O(E) * N
(the number of subgraphs).

Andrew Sutton
andrew.n.sutton_at_[hidden]