ryamada https://blog.hatena.ne.jp/ryamada/ ryamadaのコンピュータ・数学メモ https://ryamada.hatenadiary.jp/ グラフ 格子 距離行列 隣接行列 多次元立方格子上の点の占拠状態を把握したい 点の座標からペアワイズの距離行列を作ることは容易 距離行列と格子をグラフとみなした場合の隣接行列との関係を確認しよう １辺の長さが１の場合で考える # 距離行列M、隣接行列E M <- E <- list() # 次元０＝ノード数１の場合 M[[1]] <- matrix(0,1,1) E[[1]] <- matrix(0,1,1) # 次元をnまで n <- 10 # だんだん次数を上げる for(i in 2:n){ # 隣接行列は、１次元低い隣接行列と、対角成分が１の対角行列とを並べたもの #print(E[[i-1]]) #print(dia… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada.hatenadiary.jp%2Fentry%2F20120930%2F1348961835" title="格子グラフの距離行列 - ryamadaのコンピュータ・数学メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-09-30 08:37:15 rich https://ryamada.hatenadiary.jp/entry/20120930/1348961835 1.0 100%