クレーム1の方法はまた、隣接行列として知られて使用され、直感的な2次元配列を表します。隣接行列によって、我々はすぐにiとjがエッジであるかどうかを非ゼロ値との交点に、行i及び列jの行列をチェックのみ必要と頂点の間にあるかどうかを判定することができます。行列が対称である場合、行のエントリが存在する場合無向グラフのために、i及び列j、列i及び列jのエントリがあります。
図2の別の方法は、視覚的にも隣接リストとして知られているリンクされたリスト配列を使用して表現です。我々は、各ノードが頂点に接続された頂点を表す各頂点のためのリストを保持します。ノードj iがリストに存在する場合無向グラフの場合は、リスト内のノードjの私が存在しなければなりません。