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 ?

Generally, yes. Unfortunately, subgraph doesn't implement remove_vertex. It's slated as under construction, but appears to have been that way for quite some time. Andrew Sutton andrew.n.sutton@gmail.com