[nav_graph] vert_{e,s} = {get -> new}_vertex (optimize)