Граф объекта
 | В этой статье есть несколько проблем. Помогите улучшить ее или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти сообщения )
|
В информатике , в объектно-ориентированной программе , группы объектов образуют сеть через их отношения друг с другом, либо через прямую ссылку на другой объект, либо через цепочку промежуточных ссылок. Эти группы объектов называются графами объектов , в честь математических объектов, называемых графами, изучаемых в теории графов .
Граф объектов — это представление системы объектов в определенный момент времени. В отличие от обычной модели данных , такой как диаграмма классов Unified Modeling Language (UML) , которая детализирует отношения между классами , граф объектов связывает их экземпляры . Диаграммы объектов — это подмножества общего графа объектов.
Объектно-ориентированные приложения содержат сложные сети взаимосвязанных объектов. Объекты связаны друг с другом одним объектом, который либо владеет другим объектом, либо содержит другой объект, либо содержит ссылку на другой объект. Эта сеть объектов называется графом объектов, и это более абстрактная структура, которая может использоваться при обсуждении состояния приложения.
Физическое представление
Граф объектов — это направленный граф , который может быть циклическим . При хранении в оперативной памяти объекты занимают различные сегменты памяти со своими атрибутами и таблицей функций, тогда как отношения представлены указателями или другим типом глобального обработчика в языках более высокого уровня.
Примеры
Например, класс Car может составлять Wheel one. В графе объектов экземпляр Car будет иметь до четырех ссылок на свои колеса, которые могут быть названы frontLeft, frontRight, back Left и back Right. Примером представления списка смежности может быть что-то вроде следующего:
c:Автомобиль → {переднее левое:колесо, переднее правое:колесо, заднее левое:колесо, заднее правое:колесо}.Смотрите также
