Karass passes new_vertex to graph's new_vertex, which calls vertex on a newly
created element in .V