High Quality Content by WIKIPEDIA articles! In mathematics and computer science, an adjacency matrix (or one-hop connectivity matrix) is a means of representing which vertices of a graph are adjacent to which other vertices. Another matrix representation for a graph is the incidence matrix.