gistfile1.txt

Iterator<Vertex> itty = graph.getIndex(Index.VERTICES, Vertex.class).get("sav_id", 12345);

Vertex savNode;
if(itty.hasNext()) {
  savNode = itty.next();
} else {
  savNode = graph.addVertex(new HashMap(..)) // the map has the MUST_HAVE requirements
}

// do something with savNode

// to delete

graph.removeVertex(savNode);