Last Updated：2025/12/03

(mathematics) A collection of unordered lists (each representing the neighbours of a vertex) that represents a finite graph

音声機能が動作しない場合はこちらをご確認ください

See correct answer

adjacency list

Source Word

adjacency list

Noun

(mathematics) A collection of unordered lists (each representing the neighbours of a vertex) that represents a finite graph

Japanese Meaning

有限なグラフを表現するため、各頂点の隣接頂点（隣接情報）を示す順不同のリストの集合

To efficiently traverse the graph, implement an adjacency list rather than an adjacency matrix when the graph is sparse.

グラフを効率的に走査するには、グラフが疎な場合は隣接リストを実装し、隣接行列の代わりにそれを使ってください。

Sense（1）

(mathematics) A collection of unordered lists (each representing the neighbours of a vertex) that represents a finite graph

adjacency lists

（ plural ）