If we are going to go the route of saving a graph for a vector file (I suggest the command n.build...) then perhaps we should follow the same convention as the Graph Template Library (http://www.fmi.uni-passau.de/Graphlet/GTL/ ) and use an existing on-disk format. They use the GML - Graph Modelling Language