validate vertex ids implemented and tested