Boost logo

Boost Users :

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]



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net