私はよく、私の家庭教師が両方に参照する参照隣接リストと隣接行列でグラフ理論
しかし、私はまだ違いを理解していませんか?
何か助けてください?
Adjacency list
次の形式で、どのノードがどのノードに接続されているかを示します。
2 3 4 5
1 4
1 5 4
1 2 5 3
1 3 4
これは、ノードが1
ノード2, 3, 4 and 5
に接続されている、ノード2
がに接続されている1 and 4
、などを意味します。
adjacency matrix
一方、以下の行列形式で行います。
01111
10010
10011
11101
10110
これは、1番目のノードと2番目のノードが接続されている場合、1
grid [1] [2]の位置にがあり0
、2つのノードが接続されていない場合、または同じノードである場合を示しています。お役に立てれば!
この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。
侵害の場合は、連絡してください[email protected]
コメントを追加