База данных графа всегда будет иметь элементарную схему, состоящую из (как минимум) объектов Vertex и Edge, где Edge может содержать данные о конкретной взаимосвязи. Степень, до которой вы можете добавить эту схему, сильно различается в разных реализациях. Вы можете настроить схему, наследуя, например, объекты Edge и / или Vertex.
Если база данных графа использует базовую СУБД или СУБД, то у вас может быть доступ к более мощным возможностям создания и обработки схем.