最終更新日：2025/12/03

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

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

正解を見る

adjacency list

元となった辞書の項目

adjacency list

名詞

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

日本語の意味

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

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

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

意味（1）

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

adjacency lists

（ plural ）