Object graph: Difference between revisions

Content deleted Content added
m Cleanup.
No edit summary
 
(11 intermediate revisions by 10 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]], an '''object graph''' is a view of an [[object system]] at a particular point in time. Whereas a normal [[data model]] such as a [[Unified Modeling Language|UML]] [[Class diagram]] details the relationships between classes, the object graph relates their instances. [[Object diagram]]s are subsets of the overall object graph.
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)|graphs]] studied in [[graph theory]].
 
InAn [[computer science]], an '''object graph''' is a view of an [[object system]] at a particular point in time. WhereasUnlike a normal [[data model]] such as a [[Unified Modeling Language|UML]] (UML) [[Classclass 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 9 ⟶ 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.
ExampleAn example of an [[adjacency list]] representation: c:Carmight be {frontLeft:Wheel,something frontRight:Wheel,as backLeftfollows:Wheel, backRight:Wheel}.
 
c:Car → {front Left:Wheel, front Right:Wheel, back Left:Wheel, back Right:Wheel}.
 
==See also==