27.1.4.2 隣接リスト(ADJ_LIST)

隣接リスト形式は、1行に1つの頂点からの近隣のリストを含むテキスト・ファイル形式です。この形式を拡張して、プロパティをエンコードします。次に、N個の頂点プロパティとM個のエッジ・プロパティを持つV個の頂点があるグラフを示します。

<V-1> <V-1, VP-1> ... <V-1, VP-N> <V-1, VG-1> <EP-1> ... <EP-M> <V-1, VG-2> <EP-1> ... <EP-M>
<V-2> <V-2, VP-1> ... <V-2, VP-N> <V-2, VG-1> <EP-1> ... <EP-M> <V-2, VG-2> <EP-1> ... <EP-M>
...
<V-V> <V-V, VP-1> ... <V-V, VP-N> <V-V, VG-1> <EP-1> ... <EP-M> <V-V, VG-2> <EP-1> ... <EP-M>

ノート:

末尾の区切り記号はエラーとみなされます。たとえば、空白を使用してプロパティを区切る場合は、末尾に空白があると例外が発生します。

例27-3 隣接リスト形式のグラフ

次の例は、それぞれにdoubleおよび文字列プロパティを持つ4つの頂点(1、2、3および4)と、それぞれにブール型および日付プロパティを持つ3つのエッジを含み、プロパティが隣接リスト形式でエンコードされているグラフを示しています。

1 8.0 "foo"
2 4.3 "bar" 1 false "1985-10-18 10:00:00"
3 6.1 "bax" 2 true "1961-12-30 14:45:14" 4 false "2001-01-15 07:00:43"
4 17.78 "f00"

ノート:

ADJ_LISTは、EDGE_LISTよりも領域効率に優れています。これは、頂点が先に定義されてからエッジが作成される(つまり各頂点を少なくとも1回繰り返す)ためです。