Loading article…
コンピュータ サイエンスのオブジェクト指向プログラムでは、オブジェクトのグループが、別のオブジェクトへの直接参照または中間参照のチェーンを介して、相互の関係を通じてネットワークを形成します。これらのオブジェクト グループは、グラフ理論で研究されるグラフと呼ばれる数学的オブジェクトにちなんで、オブジェクト グラフと呼ばれます。
オブジェクト グラフは、特定の時点におけるオブジェクト システムのビューです。クラス間の関係を詳細に示す、統一モデリング言語(UML)クラス図などの通常のデータ モデルとは異なり、オブジェクト グラフはインスタンスを関連付けます。オブジェクト図は、オブジェクト グラフ全体のサブセットです。
オブジェクト指向アプリケーションには、相互に関連するオブジェクトの複雑なネットワークが含まれています。オブジェクトは、1 つのオブジェクトが別のオブジェクトを所有または包含するか、別のオブジェクトへの参照を保持することで相互にリンクされます。このオブジェクトのネットワークはオブジェクト グラフと呼ばれ、アプリケーションの状態を説明する際に使用できるより抽象的な構造です。
物理的な表現
オブジェクト グラフは有向グラフであり、循環的である場合があります。 RAMに格納されると、オブジェクトは属性と関数テーブルとともにメモリのさまざまなセグメントを占有し、関係はポインターまたは高級言語の異なるタイプのグローバル ハンドラーによって表されます。
例
たとえば、Car クラスは Wheel クラスを構成できます。オブジェクト グラフでは、Car インスタンスは最大 4 つのホイールへのリンクを持ち、frontLeft、frontRight、back Left、back Right という名前を付けることができます。隣接リスト表現の例は次のようになります。
c:車 → {前左:車輪、前右:車輪、後左:車輪、後右:車輪}。