隣接行列(adjacency matrix)について簡単に解説しています。 隣接行列はグラフを表現するための方法の1つです。頂点(ノード)と頂点の関係を表現するために使用されるものです。 例えば上記の三角形にAとBとCという頂点(ノード)があった場合に、これをテーブルで表してみます。 テーブルで表すと上記のようになります。次に三角形にAとBとCという頂点(ノード)がありますが、2つの頂点が接続されていない場合は、テーブル上に0を書き込みます。2つの頂点が接続されていない場合は線(エッジ)がない、または隣接していないともいえます。 次に2つの頂点が接続されている場合はテーブルに1を書き込みます。2つの頂点が接続されている場合は、線(エッジ)で接続されている、または隣接しているともいえます。 そしてテーブル上に書き込みをしたものが上記となります。これは頂点(ノード)と頂点の関係を表現しています
![隣接行列(adjacency matrix)](https://cdn-ak-scissors.b.st-hatena.com/image/square/b0e6c97966e87a40b9ffc727d8131acbff631a61/height=288;version=1;width=512/https%3A%2F%2Flaboratory.kazuuu.net%2Fwp-content%2Fuploads%2F2021%2F07%2FL.png)