A graph can be entierly deleted with the function int p3d_del_graph(p3d_graph *G) , that liberates all the nodes, connected components and edges, and the graph, but the user can also decide to delete only one node at the time withe the function void p3d_del_node(p3d_node *N, p3d_graph *G) . This function deletes the node N and updates the structure of the graph G.