Objektgraf
Inom datavetenskap , i ett objektorienterat program , bildar grupper av objekt ett nätverk genom sina relationer med varandra, antingen genom en direkt hänvisning till ett annat objekt eller genom en kedja av mellanliggande referenser. Dessa grupper av objekt kallas objektgrafer , efter de matematiska objekt som kallas grafer som studeras i grafteorin .
En objektgraf är en vy av ett objektsystem vid en viss tidpunkt. Till skillnad från en vanlig datamodell som ett UML- klassdiagram ( Unified Modeling Language) , som beskriver relationerna mellan klasser , relaterar objektdiagrammet deras instanser . Objektdiagram är delmängder av den övergripande objektgrafen.
Objektorienterade applikationer innehåller komplexa vävar av inbördes relaterade objekt. Objekt länkas till varandra genom att ett objekt antingen äger eller innehåller ett annat objekt eller håller en referens till ett annat objekt. Denna väv av objekt kallas en objektgraf och det är den mer abstrakta strukturen som kan användas för att diskutera en applikations tillstånd.
Fysisk representation
En objektgraf är en riktad graf , som kan vara cyklisk . När de lagras i RAM , upptar objekt olika segment av minnet med sina attribut och funktionstabell, medan relationer representeras av pekare eller en annan typ av global hanterare i språk på högre nivå.
Exempel
Till exempel kan en bilklass komponera ett hjul. I objektgrafen kommer en Car-instans att ha upp till fyra länkar till sina hjul, som kan benämnas frontLeft, frontRight, backLeft och backRight. Ett exempel på en representation av en närliggande list kan vara något som följer:
c:Bil → {framvänster:Hjul, främre höger:hjul, bakvänster:hjul, bakhöger:hjul}.