データ構造図を表す

816 ワード

隣接リスト表示法

各

頂点のリストサイズ|V|の配列

頂点に隣接するすべての頂点をリストに保存

非方向性(Non-Direction)シェイプでは、方向性(Direction)シェイプに変換して保存する必要があります.

공간을 많이 사용하게 됨

サイズ|V|x|V|のマトリクス

の2つの頂点iおよびjを接続する幹線がある場合、行列の(i,j)は1または0である.

θ(V2)space\theta(V^2)spaceθ(V2)space

の無方向性は双方向であるため、下三角行列は上三角行列と対称である.

Gがまばらであれば、隣接リストがより良いです.

G密であれば隣接行列が良い

隣接行列:θ(1)\theta(1)θ(1) time

隣接リスト:O(V)O(V)O(V)時間

隣接行列:θ(V2)\theta(V^2)θ(V2)

隣接リスト:θ(V+E)\theta(V+E)θ(V+E)

数値で表される幹線値を持つ図形.

隣接リスト:二重リンクリスト形式

隣接行列:点線の酉MU 0,1で表示を重み付けに変更します.

この問題について(データ構造図を表す), 我々は、より多くの情報をここで見つけました https://velog.io/@miewone/자료구조-그래프의-표현

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol