疎行列（ほとんどの要素がゼロであるスカスカな行列）は、2次元配列で実装するとメモリの無駄遣いになるので、サイズが大きいなら連想配列で実装したほうが良い。C++でのやっつけな実装例。 #include<stdio.h> #include<map> // 疎行列 class SparseMatrix { public: typed</map></stdio.h>…