adjacency list

noun

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

Meanings

nounadjacency list (plural adjacency lists)

plural adjacency lists

  1. mathematicsA collection of unordered lists (each representing the neighbours of a vertex) that represents a finite graph.
Cite this entry
APA

adjacency list. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/adjacency%20list

MLA

“adjacency list.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/adjacency%20list. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “adjacency list,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/adjacency%20list.

Source: adjacency list on Wiktionary, CC BY-SA 4.0.