Add missing nodes to graph, key based access to edges and other small changes.