Adjacency Matrix Square matrix representing a graph. adjacency matrices An adjacency matrix is a square matrix used to represent a graph. The rows and columns represent the vertices of the graph, and the value at cell (i, j) indicates whether there's an edge from vertex i to vertex j. A '1' or true typically denotes an edge exists, while a '0' or false indicates no edge. Built by Tim Jones