隣接リストとは？
グラフ理論やコンピュータサイエンスにおいて、隣接リストは有限グラフを表現するために使われる順序なしリストの集まりである。隣接リスト内の各順序なしリストは、グラフ内の特定の頂点の近傍の集合を記述する。これは、コンピュータ・プログラムでよく使われるグラフ表現のひとつである。
グラフ理論やコンピュータサイエンスにおいて、隣接リストは有限グラフを表現するために使われる順序のないリストの集まりである。