疎行列 非零要素数がn2（nはグラフのノード数）よりも著しく少ない行列を疎行列という．要するに，ほとんどの要素が0である行列を指す． グラフの隣接行列はたいてい疎行列となる． n×n行列はn2個の記憶領域を必要とするが，疎行列は非零要素の値と座標のみ…