Graph nodes should be indexed by id.