12. 隣接行列、エッジリスト、隣接リスト
from to value
AB2
AD5
AE5
BA2
BD1
ABCDE CD3
A02055 from edges
CE4
A (B 2),(D 5),(E 5)
B20010 DA5
B (A 2),(D 1)
C00034 DB1
C (D 3),(E 4)
D51300 DC3
D (A 5),(B 1),(C 3)
E50400 EA5
E (A 5),(C 4)
EC4
(A)隣接行列 (B)エッジリスト (C)隣接リスト
デメリット:メモリの無駄 メリット:メモリ効率的 メリット:メモリ効率的
デメリット:高速サーチ不可 高速サーチ可能
デメリット:パース処理面倒