Object graph: Difference between revisions

Revision as of 04:40, 19 October 2022

Latest revision as of 02:20, 16 June 2024

(6 intermediate revisions by 5 users not shown)

Line 1:

{{short description|Network representation of the relationships between objects in a program}}

{{mi|

{{Unreferenced|date=November 2014}}

{{Inappropriate tone|date=November 2014}}}}

In [[computer science]], in an [[Object-oriented programming|object-oriented program]], groups of [[Object (computer science)|objects]] form a network through their relationships with each other, either through a direct [[Reference (computer science)|reference]] to another object or through a chain of intermediate references. These groups of objects are referred to as '''object graphs''', after the mathematical objects called [[Graph (discrete mathematics)|mathematical objects of the same namegraphs]] studied in [[graph theory]].

An '''object graph''' is a view of an [[object system]] at a particular point in time. Unlike a normal [[data model]] such as a [[Unified Modeling Language]] (UML) [[class diagram]], which details the relationships between [[Class (computer programming)|classes]], the object graph relates their [[Instance (computer science)|instances]]. [[Object diagram]]s are subsets of the overall object graph.

Object-oriented applications contain complex webs of interrelated objects. Objects are linked to each other by one object either owning or containing another object or holding a reference to another object. This web of objects is called an object graph and it is the more abstract structure that can be used in discussing an application's state.

Line 13 ⟶ 14:

==Examples==

For instance, a Car class can compose a Wheel one. In the object graph a Car instance will have up to four links to its wheels, which can be named frontLeft, frontRight, backLeftback Left and backRightback Right.

An example of an [[adjacency list]] representation might be something as follows:

c:Car → {frontLeftfront Left:Wheel, frontRightfront Right:Wheel, backLeftback Left:Wheel, backRightback Right:Wheel}.

==See also==