В компьютерных науках в объектно-ориентированной программе группы объектов образуют сеть через свои отношения друг с другом — либо через прямую ссылку на другой объект, либо через цепочку промежуточных ссылок. Эти группы объектов называются графами объектов.
Граф объектов — это представление объектной системы в определенный момент времени. В то время как обычная модель данных, такая как диаграмма классов UML , детализирует отношения между классами, граф объектов связывает их экземпляры. Диаграммы объектов являются подмножествами общего графа объектов.
Объектно-ориентированные приложения содержат сложные сети взаимосвязанных объектов. Объекты связаны друг с другом тем, что один объект либо владеет другим объектом, либо содержит другой объект, либо содержит ссылку на другой объект. Эта сеть объектов называется графом объектов, и это более абстрактная структура, которую можно использовать при обсуждении состояния приложения.
Граф объектов — это ориентированный граф , который может быть циклическим . При хранении в ОЗУ объекты занимают разные сегменты памяти со своими атрибутами и таблицей функций, а отношения представлены указателями или другим типом глобального обработчика в языках более высокого уровня.
Например, класс Car может составить класс Wheel. В объектном графе экземпляр Car будет иметь до четырех ссылок на свои колеса, которые могут называться frontLeft, frontRight, backLeft и backRight. Примером представления списка смежности может быть следующее: