月別アーカイブ: 2013年6月

行列の成分座標と配列のインデックス番号の関係

行列やグラフを扱うプログラムを書いていると,M x N 行列の成分座標を表す整数の組 (i, j) と,要素の通し番号 t の変換をする場合がしばしばある.たとえば,C プログラム中で行列を1次元配列として扱う場合,(i, j) 成分にアクセスするためにはこれをインデックス番号に変換する必要があるし,その逆もときどき必要になったりする.

続きを読む