Boost logo

Boost Users :

Subject: [Boost-users] [BGL]: How to delete whole sub-graph (tree in my case) ?
From: Sachin Gaikwad (sachin.kernel_at_[hidden])
Date: 2009-06-01 19:30:14


Hi all,

I have a graph which is a tree actually.
I need to delete the whole subtree given a vertex.
Is there any interface to delete the whole subtree given the vertex ?

or else, I will have to write a routine which does DFS and deletes
each vertex/edge.

Correct me if I am wrong:
If I do
  clear_vertex(vertex_to_be_deleted, g)
  remove_vertex(vertex_to_be_deleted, g)

I wont achieve what I want and I will get 2 disconnected graphs ?

Thanks,
Sachin


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