Adjacency Matrix

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. It’s a common way to store graph data for algorithmic processing.