adjacency matrix

noun

A matrix showing which vertices of a graph are adjacent to which other vertices.

Meanings

nounadjacency matrix (plural adjacency matrices or adjacency matrixes)

plural adjacency matrices · plural adjacency matrixes

  1. graph theoryA matrix showing which vertices of a graph are adjacent to which other vertices.

Synonyms & antonyms

Also see

Translations

Esperanto najbarmatrico
  • najbarmatricoin graph theory
French matrice d'adjacence
  • matrice d'adjacencein graph theory
German Adjazenzmatrix, Nachbarschaftsmatrix
  • Adjazenzmatrixin graph theory
  • Nachbarschaftsmatrixin graph theory
Greek πίνακας γειτνίασης
  • πίνακας γειτνίασης (pínakas geitníasis)in graph theory
Italian matrice di adiacenza
  • matrice di adiacenzain graph theory
Polish macierz sąsiedztwa
  • macierz sąsiedztwain graph theory
Romanian matrice de adiacență
  • matrice de adiacențăin graph theory
Vietnamese ma trận kề
  • ma trận kềin graph theory
Cite this entry
APA

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

MLA

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

Chicago

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

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