2012-09-30から1日間の記事一覧

格子グラフの距離行列

多次元立方格子上の点の占拠状態を把握したい 点の座標からペアワイズの距離行列を作ることは容易 距離行列と格子をグラフとみなした場合の隣接行列との関係を確認しよう 1辺の長さが1の場合で考える # 距離行列M、隣接行列E M <- E <- list() # 次元0=…