Adjacency Matrix

An adjacency matrix indicates if a graph contains an edge from node a to node b.

This is a hard representation to use if the graph is large since it contains $n^2$ elements and most of them are zero.