隣接リストの実装方法にはいくつかのアプローチがありますが、ここでは以下の方法を紹介します。
-
辞書を使用した実装 この方法では、各頂点をキーとし、その頂点に隣接する頂点のリストを値とする辞書を使用します。例えば、以下のようなPythonのコードで実装できます。
graph = { 'A': ['B', 'C'], 'B': ['A', 'C', 'D'], 'C': ['A', 'B', 'D'], 'D': ['B', 'C'] }上記の例では、頂点 A には頂点 B と C が隣接しています。
-
リストのリストを使用した実装 別の方法として、リストのリストを使用して隣接リストを表現することもできます。各頂点に対して、隣接する頂点のリストを持つリストを作成します。以下はPythonのコード例です。
graph = [ [1, 2], # 頂点 0 に隣接する頂点リスト [0, 2, 3], # 頂点 1 に隣接する頂点リスト [0, 1, 3], # 頂点 2 に隣接する頂点リスト [1, 2] # 頂点 3 に隣接する頂点リスト ]上記の例では、頂点 0 には頂点 1 と 2 が隣接しています。
隣接リストの実装方法はプログラミング言語によって異なる場合がありますが、上記の方法は一般的なアプローチです。これらの実装方法を使用すると、グラフの隣接関係を効率的に表現することができます。
以上が隣接リストの実装方法とコード例の紹介です。この記事は、グラフデータ構造とアルゴリズムに興味のある読者にとって役に立つ情報となるでしょう。