隣接リストと隣接行列の相違

Question

グラフ理論で隣接リストと行列を参照する私の先生によく分かりますが、まだ違いは分かりません。助けてください？次の形式のノードがこれに接続されている

Answer 1

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があることを示している[1] [2]の位置、および2つのノードが接続されていない場合、またはノードが同じノードの場合は0です。 これが役立つことを願っています！