is it possible to add new verticies/edges without having a full relayout of the graph?

[ploring04]

i have a working mapping software for a game where it adds the zones as a vertex and connections between zones as an edge. I've been trying to figure out if its possible to add a new edge/vertex without calling GenerateGraph() which is working but completely moves all the verities and edges around for every call?

my work around is after the vertex/edge is added it "moves" to the current vertex (zone) that i am currently in. Ideally I think it would work better if there was a way to just add the vertex/edge without re-generating the rest of the graph.