図 - の図表現。

グラフ表現

• 隣接行列表記法 -隣接行列頂点を表します
  • 無向グラフの隣接マトリックス

（1）圧縮される無向隣接行列図の対称行列が格納され、記憶空間にn個のノードの図を必要とせず、N（N + 1）/ 2

（2）無向、頂点vグラフ_I i行目の隣接行列要素と

• • そこグラフの隣接行列

　　必ずしも隣接行列と対称ありません（1）中、n頂点があり、図に必要なn個のメモリ空間である。²

　　（2）有向グラフ：頂点V _I outはi行目の隣接行列と頂点Vの要素である_I outはi番目の列の要素の隣接行列であり、そして

• • ネットワークの隣接行列（図ネットワークが重み付けされます）

 

• 隣接リスト表現
  • プロセス
    • 一次元アレイを使用して図頂点が格納されます。サイド情報ノードが位置するように、頂点アレイは、各データ要素は、また、第一当接点へのポインタを格納する必要があります
    • 図各頂点v _I未定義の隣接点の数ので線形テーブルを構成する全ての隣接点の、ので、単一のリンク・リスト・メモリと呼ばれる図ではない頂点v _Iサイドテーブル、そこ図頂点と呼ばれV _Iアークエッジリストの終わりとして
  • 無向グラフの隣接リスト

 

 

• • そこ隣接リスト有向グラフ

 

• • ネット隣接リスト
    • 図加重値のネットワークのために、エッジは重みを格納するデータフィールドのテーブルノード重量増加で定義することができます