Тип сущности в Гремлин называется Label
.
Чтобы получить вершину по идентификатору и убедиться, что она имеет определенную метку, вы можете выполнить запрос:
g.V('123').hasLabel('a').next()
Если тип является просто обычным свойством (атрибутом), вы можете запустить:
g.V('123').has('type', 'a').next()
Производительность зависит от реализации, но в любом случае получение вершины по id должно быть O (1).