Noun
adjacency matrix (plural adjacency matrices or adjacency matrixes) (graph theory) A matrix showing which vertices of a graph are adjacent to which other vertices.