malibu-bulldog https://blog.hatena.ne.jp/malibu-bulldog/ malibu-bulldogの日記 https://malibu-bulldog.hatenadiary.org/ 3DCG グラフ理論 ここ数日でラプラシアン行列について勉強したこと グラフ グラフはG (V , E) と定義されます。 この時、Vはグラフを構成する点の集合で、Eは点の連結情報。 Eは辺とよばれますね。点に関しては一意な整数を付けてあげるのが普通みたいですね。 この辺にもし向きがあるなら、例えば１→２はいけるけどその逆の２→１はダメとか、有向グラフと呼びます。 そういう向きがないなら無向グラフと呼びます。例えば、Webのリンク構造を単純に考えるなら向きが関係あるので有向グラフですね。 隣接グラフ グラフGに対して点の総数をNとします。N×Nの行列を作り、そのi,j成分を辺のある無しで１か０を代入してあげると隣接… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmalibu-bulldog.hatenadiary.org%2Fentry%2F20080531%2F1212227506" title="ベクトルにラプラシアン行列を掛けてみる - malibu-bulldogの日記" 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 2008-05-31 18:51:46 rich https://malibu-bulldog.hatenadiary.org/entry/20080531/1212227506 1.0 100%