
2 Jun
2009
2 Jun
'09
11:39 a.m.
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