adjacency matrix noun1 •A matrix showing which vertices of a graph are adjacent to which other vertices. formsadjacency matrices · adjacency matrixes