validateVertexIds implemented and tested