a matrix which records the number of direct links between vertices
a graph representaiton that uses a 2d array such that if arr[i][j] == 1, there is an edge between vertices i and j
- square matrix of vertices where the elements of the matrix describe the edges - vertices will be listed in sorted order - e.g. binary adjacency matrix