
1 Jun
2009
1 Jun
'09
11:30 p.m.
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