文字列等で付けられた名前から、データが取得できるようなデータ構造のこと。例えばCにおける構造体や、Javaのクラスメンバ、Perlのハッシュなどのような構造である。 より詳しく言うならば、各ノード,各エッジに名前のついた有向グラフのこと。
http://www-tsujii.is.s.u-tokyo.ac.jp/lilfes/manual/chap3.ja.html