隣接行列

プログラミング

隣接行列で経路数を求める方法(Python版)

隣接行列について 過去に隣接行列についてまとめたブログがあるので、隣接行列についてはこちらをご覧ください。 ↓を参照しておきます。 隣接行列の積をPythonで表現する方法 今回も、この無向グラフを用いて考えていきます。 図1)無向グラフ ...
数学

隣接行列で経路数を求める方法 「わかりやすく解説」

隣接行列とは? 隣接行列は、グラフをデータとして表現する場合に用いられ、節点同士で隣接する接点を表す行列。 ※ここでのグラフとは、グラフ理論で用いられるグラフのことを指します。 グラフ理論では、節点(頂点)と線(辺)で表されるデータ構造をグ...