長いお休みの間コードを触ってないと休み明けのリハビリがしんどいので、それといった目的もなくVisual Studioと戯れておりました。せっかくだから(?)普段めったにやらない分野で遊ぼうと「グラフ理論を行列で学ぶ」ってお題でコードを書いてたんですけど、なんだか面白い結果が出てきちゃったので紹介しておきますね。 グラフ理論でいうところの「グラフ」とは、折れ線グラフや円グラフのグラフじゃなくて、下図のような頂点(vertex,node)を辺(edge)で繋いだもの。複数の島に橋がかかったような見てくれです。 このグラフでは辺を矢印で表しています。一方通行の橋というわけで、島0から島1へは渡れるけれど逆行は不可、と。 例えばTwitterだと各アカウントを頂点(島)、他アカウントのフォローを辺(橋)としたグラフで表現できます。Facebookのアカウントと友達関係も同様ですが、この場合は辺に方
![疎行列の計算を実装してグラフ理論をかじってみる](https://cdn-ak-scissors.b.st-hatena.com/image/square/a72218ce7e1d910c7ab06411db6310c74eb65951/height=288;version=1;width=512/https%3A%2F%2Fcodezine.jp%2Fstatic%2Fimages%2Farticle%2F9421%2F9421_t.png)